2022-09-17青少年软件编程(C语言)等级考试试卷(五级)解析

news2025/7/18 8:29:01

​​​​​​T1. 城堡问题
【题目描述】


图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成m×n(m≤50,n≤50)个方块,每个方块可以有0~4面墙。
【输入】
程序从标准输入设备读入数据。第1、2行每行1个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙,1表示西墙,2表示北墙,4表示东墙,8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次,方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的数据保证城堡至少有两个房间。
【输出】
输出2行,每行一个数,表示城堡的房间数、城堡中最大房间所包括的方块数。结果显示在标准输出设备上。
【样例输入】
4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
【样例输出】
5
9

//示例代码 深搜染色
#include <bits/stdc++.h>
using namespace std;
int m,n,room[55][55],v[55][55];

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/7089.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

MySQL数据库基础

文章目录一. 数据库的操作二. 数据库中常用的数据类型三.表的操作四. 总结一. 数据库的操作 1. 创建数据库 创建语法1 crate database [这里填入表名称]; 说明&#xff1a;当我们创建数据库没有指定字符集和校验规则时&#xff0c;系统使用默认字符集&#xff1a;utf8&#xf…

(十二)Jmeter测试dubbo接口

一、概览 先去https://github.com/thubbo/jmeter-plugins-for-apache-dubbo下载扩展jar包将下载的jar包复制到 jmeter/lib/ext/下重启Jmeter创建Dubbo取样器 二、实操 添加dubbo取样器 输入请求详情 参数类型可以在 https://github.com/thubbo/jmeter-plugins-for-apache-…

如何在Retail Link网站上与Walmart进行EDI连接测试?

本文主要介绍通过沃尔玛Walmart供应商平台Retail Link与沃尔玛Walmart建立EDI连接的流程。沃尔玛Walmart作为零售行业中最先使用AS2协议传输EDI数据的企业之一&#xff0c;其AS2经过多年的使用检验&#xff0c;具有安全连接、灵活数据传输等优点&#xff0c;使其经久不衰&#…

Qt Xml文件的创建和解析[xml和dom方式]

Qt Xml文件的创建和解析[xml和dom方式] 【1】Qt XML使用说明【2】Qt XML未来可期【3】Qt XML文件格式【4】Qt 读取XML文档的方法【5】Qt XML解析方式比较【6】QXmlStreamReader类说明【7】QXmlStreamWriter类说明【8】DOM说明【9】XML常用函数【10】DOM常用函数【11】XML和DOM源…

摊牌了,请各位做好一年内随时失业的准备

前两天跟一个HR朋友聊天&#xff0c;她表示刚在boss上发布了一个普通测试岗位&#xff0c;不到一小时竟然收到了几百份简历。而且简历质量极高&#xff0c;这是往年不敢想象的。岗位少&#xff0c;竞争激烈&#xff0c;这是今年软件测试就业的真实写照&#xff0c;也是所有岗位…

Python开发环境及常用Web框架

Python Python是一门易于学习、功能强大的编程语言。它提供了高效的高级数据结构&#xff0c;还能简单有效地面向对象编程。Python 优雅的语法和动态类型以及解释型语言的本质&#xff0c;使它成为多数平台上写脚本和快速开发应用的理想语言。 吉多范罗苏姆&#xff08;Guido…

基于Postmate实现的跨域通信

1、Postmate 介绍 是一款基于 postMessage 来处理父子页面通信的库&#xff0c;轻量且好用。一个强大的、简单的、基于 promise 的 postMessage iFrame 通信库。 postmate 官方地址 https://github.com/dollarshaveclub/postmate 2、Postmate 特性 基于 promise 的 API&…

如何将数字改为千分符且保留两位小数显示?toLocaleString()和toFixed(2)踩坑

前言 基于现代Web前端框架的应用&#xff0c;其原理是通过浏览器向服务器发送网络请求&#xff0c;获取必要的index.html和打包好的JS、CSS等资源&#xff0c;在浏览器内执行JS&#xff0c;动态获取数据并渲染页面&#xff0c;从而将结果呈现给用户。在这个过程中&#xff0c;…

【java学习】 static

文章目录成员变量static 工具类static 代码块设计模式继承重写成员变量 1&#xff0e;成员变量的分类和访问分别是什么样的? 静态成员变量&#xff08;有static修饰&#xff0c;属于类、加载一次&#xff0c;可以被共享访问)&#xff0c;访问格式 类名.静态成员变量(推荐) 对…

R语言七天入门教程六:文件相关操作

R语言七天入门教程六&#xff1a;文件相关操作 一、文件的读写 R 语言作为统计学编程语言&#xff0c;常常需要处理大量数据&#xff0c;而这些数据通常会从文件中进行读取&#xff0c;因此文件读写在R语言中是非常重要的操作。在R语言中&#xff0c;用到最多的文件格式是csv…

Carla安装记录

Carla安装记录 最近打算在做一些自动驾驶相关的东西&#xff0c;所以安装了一下Carla。在这里记录一些自己的安装过程中遇到的一些问题和解决的方法。 Carla release版本下载 想要安装Carla&#xff0c;可以选择release版本或者源码安装。在这里我主要介绍release版本的安装…

Vue3、vite项目页面自适应配置(postcss-plugin-px2rem、amfe-flexible)

文章目录前言&#xff1a;vite 如何处理 csspostcss项目配置下载相关包配置方案一方案二&#xff08;备选方案&#xff09;相关资料链接前言&#xff1a;vite 如何处理 css vite 天生就支持对css文件的直接处理 关于预处理器 ☀️目前&#xff0c;在工程化开发中&#xff0c;使…

AcWing-C/C++语法基础【合集2】

5.字符串 每个常用字符都对应一个-128~127的数字 &#xff0c;二者之间可以相互转化&#xff1a; (int)97 , (char)a 常用ASCII值&#xff1a;’A’-‘Z’ 是65~90&#xff0c;’a’-‘z’是97-122&#xff0c;’0’-‘9’是 48-57 字符可以参与运算&#xff0c;运算时会将其当…

2022年11月编程排行榜

2022年11月Tiobe编程排行榜已更新&#xff0c;研一的生涯也快结束&#xff0c;来看一下本月各大编程语言有何新进展&#xff1a; 目录&#xff1a;11月编程排行榜一、榜单情况二、榜单简单的分析一、榜单情况 这里只展示排名靠前的前15名&#xff1a; TOP 10编程语言TIOBE指数…

播放视频出现错误代码0xc00d36c4如何修复?

相信很多用户都遇到过视频无法播放的问题。比如将重要视频从旧电脑拷到U盘上&#xff0c;使用另一台电脑播放时&#xff0c;提示视频播放错误代码0xc00d36c4&#xff0c;不支持该视频播放。 其实&#xff0c;视频无法播放的问题是很常见的&#xff0c;不少用户将相机或者手机上…

机器学习的初学术语掌握

机器学习&#xff1a;让一个模型能够通过数据调优自己&#xff0c;后续的数据可以通过模型获得更贴近真实的结论数据集&#xff1a;也叫样本&#xff0c;可以简单理解为一个个对象构建成的集合训练样本&#xff1a;构建的数据集中的一部分被拿来训练模型的子集标记&#xff1a;…

计算机网络面试题

1. TCP建⽴连接的过程。 三次握⼿&#xff1a; 1. 第⼀次握⼿(客户端发送syn包到服务器端)&#xff1a;客户端发送syn包到服务器端&#xff0c;进⼊syn_send状态&#xff0c;等待服务器端的确认&#xff1b; 2. 第⼆次握⼿(服务器返回synack包给客户端)&#xff1a;服务器端…

Js逆向教程-08跟值技巧

Js逆向教程-08跟值技巧 一、加密函数最有可能出现在哪里&#xff1f; 一般不会出现在jquery成熟的第3仓库里面。 jquery是封装好的成熟的第3仓库&#xff0c;一般不会去修改它。 因为如果jquery版本提升了&#xff0c;还要去改jquery。 一般会出现在自己写的js代码中&#x…

LabVIEW性能和内存管理 3

LabVIEW性能和内存管理 3 本文介绍LabVIEW性能和内存管理的几个建议3。 显示缓冲区分配。 “显示缓冲区分配”工具位于工具>配置文件>显示缓冲区分配 In Place优化例程。对波形数组的每个元素进行操作 下面是如何使用ShowBuffer allocation工具提高性能的示例。从层次…

HashMap的面试题

目录 1、底层数据结构 1.7和1.8有何不同 2、为什么用红黑树&#xff0c;为何不一上来就树化&#xff0c;树化阈值为何是8&#xff0c;何时会树化&#xff0c;何时会退化为链表 3、索引如何计算&#xff1f;hashCode都有了&#xff0c;为何还要提供hash()方法&#xff1f;数组…