#C08L09P01. C08.L09.深度优先搜索DFS复习.课堂练习1.油田
C08.L09.深度优先搜索DFS复习.课堂练习1.油田
题目描述
GeoSurvComp地质勘测公司勘测底下石油。
GeoSurvComp每次处理一块大型矩形区域,并用一个网格将其划分为若干正方形格子。然后使用传感器分析各个格子是否埋藏石油。
藏有石油的格子则被称为口袋。如果两个口袋相邻,则属于同一片石油。石油可能很大并包含多个口袋。你的任务是测定网格上有多少片石油。
输入格式
输入文件有若干个网格。
每个网格第一行有 m 和 n,表示行与列,以一个空格分隔。
如果 m = 0 则结束输入。此外 1 ≤ m ≤ 100 且 1 ≤ n ≤ 100。
随后 m 行,每行 n 个字符(不含行尾字符)。每个字符表示一个格子,“*” 表示没有石油,“@” 表示一个石油袋。
输出格式
对于每个网格,输出有多少片石油。属于同一片石油的相邻口袋关系为水平,垂直,或对角线。每片石油不超过 100 个口袋。
样例
3 4
**@*
*@*@
@***
4 5
@**@@
*@**@
@**@*
@**@@
0 3
1
2
相关
在以下作业中: