统计网格中的油田数量(Oil Deposit)
类型:程序题

题目描述

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

输入描述

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

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

输出描述

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

输入样例1

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

输出样例1

1
2
代码编辑器
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}