统计网格中的油田数量(Oil Deposit)

ba632313 程序题 共 个子题

题目描述

GeoSurvComp地质勘探公司负责探测地下油田。该公司每次处理一个大型矩形陆地区域,将其划分为由若干正方形地块组成的网格。随后公司会单独分析每个地块,通过传感设备判断该地块是否含油。 含油的地块称为油藏。如果两个油藏相邻,则它们属于同一个油田。油田的范围可能很大,包含多个油藏。你的任务是确定一个网格中包含多少个不同的油田。

输入描述

输入包含一个或多个网格。每个网格的第一行包含两个整数m和n,分别表示网格的行数和列数,两者用单个空格分隔。如果m=0则表示输入结束;否则满足 1 ≤ m ≤ 100、1 ≤ n ≤ 100。 接下来是m行数据,每行包含n个字符(不包含换行符)。每个字符对应一个地块:

  • *:代表该地块无油
  • @:代表该地块是油藏

输出描述

对于每个网格,输出其中不同油田的数量。两个油藏如果在水平、垂直或对角方向相邻,则属于同一个油田。单个油田包含的油藏数量不会超过100个。

输入样例1

3 4
**@*
*@*@
@***
4 5
@**@@
*@**@
@**@*
@**@@
0 3

输出样例1

1
2

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧