题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
TheCastle

题目题干

【题目描述】

一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图:3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

The CastleThe Castle3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在要求你编一个程序,解决以下2个问题:3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1、该城堡中有多少个房间?3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2、最大的房间有多大?3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

平面图用一个数字表示一个方块(第1个房间用二进制1011表示,0表示无东墙,用十进制11表示)。3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行一个整数m(m≤50),表示房子南北方向的长度。3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行一个整数n(n≤50),表示房子东西方向的长度。3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

后面的m行,每行有n个整数,每个整数都表示平面图对应位置的方块的特征。每个方块中墙的特征由数字P来描述(0≤P≤15)。数字P是下面的可能取的数字之和:3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1(西墙 west)3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2(北墙 north)3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4(东墙 east)3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

8(南墙 south)3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

室内的墙被定义两次: 例如方块(1,1)中的南墙也被位于其南面的方块(2,1)定义了一次。3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

建筑中至少有两个房间。3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

第1行:一个整数,表示房间总数;3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第2行:一个整数,表示最大房间的面积(方块数)。3rc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

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

答案解析

相关题目

仙岛求药
The Castle
Lake Counting【题目描述】 题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 【输入】 第一行为N,M
Dungeon Master【题目描述】 这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时
最少步数【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢
细胞【题目描述】 一矩形阵列由数字0 到9 组成,数字1 到9 代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 023450006
改写以下程序。要求定义类student,封装三个数据成员和两个成员函数intpt和output,使程序得到相同的运行效果。 #include <iostream> using namesp
阅读程序,写出运行结果。 #include<iostream> using namespace std; class A { public : int f1(); i
关于this指针的说法正确的是( )。 (A)this指针必须显式说明 (B)定义一个类后,this指针就指向该类 (C)成员函数拥有this指针 (D)静态成员函数拥有this指针
下列关于类和对象的说法中,正确的是( )。 (A)编译器为每个类和类的对象分配内存 (B)类的对象具有成员函数的副本 (C)类的成员函数由类来调用 (D)编译器为每个对象的数据成员分配内存

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢