题目信息

题目类型
七级
题目年份
2024
题目题型
编程题
关 键 词
寻宝图

题目题干

2、寻宝图s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:262144s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入第一行给出 2 个正整数 N 和 M(1 < N × M ≤ 105),是地图的尺寸,表示地图由 N 行 M 列格子构成。随后 N 行,每行给出 M 位个位数,其中 `0` 表示水域,`1` 表示陆地,`2`-`9` 表示宝藏。 注意:两个格子共享一条边时,才是“相邻”的。默认地图外围全是水域。s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
10 11
01000000151
11000000111
00110000811
00110100010
00000000000
00000111000
00114111000
00110010000
00019000010
00120000001
样例输出
7 2
 s5Y100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

3、小字辈 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 时间限制:1000 内存限制:262144 输入 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起
2、寻宝图 给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。
1、模拟树遍历 二叉树的中序遍历可以借助一个堆栈来用非递归的方式实现。例如,对一棵有 6 个结点的二叉树(结点键值从 1 到 6)进行遍历,堆栈操作为:push(1); push(2); push(3
1.红与黑有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。时间限制:1000内存限制
4. 表达式·表达式树·表达式求值 众所周知,任何一个表达式,都可以用一棵表达式树来表示。例如,表达式a+b*c,可以表示为如下的表达式树: + / \ a * /
3. 快速堆猪 小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。 时间限制:1000
2. 重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。 时间限制:1000 内存限制:65536 输入 输入可能有多组,以EOF结束。每组输入包含两个字符串,分别为树的前序
1. 走迷宫 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,
4. priority queue练习题 我们定义一个正整数a比正整数b优先的含义是: *a的质因数数目(不包括自身)比b的质因数数目多(相同的质因数只计算1次); *当两者质因数数目相等时,数值
3. Sequence 给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共会

提示声明

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

猜你喜欢