#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