#1246. Oil Deposits
Oil Deposits
题目描述
GeoSurvComp 地质调查公司负责检测地下石油储量。GeoSurvComp 一次与一个大的矩形区域一起工作,并创建一个网格,将土地划分为多个方形图。然后,它使用传感设备分别分析每个图,以确定该图是否含有油。含有油的地块称为口袋。如果两个口袋相邻,则它们是相同油层的一部分。油沉积物可能非常大并且可能包含许多口袋。您的工作是确定网格中包含多少不同的油层。
输入格式
输入文件包含一个或多个网格。每个网格都以包含 m 和 n 的行开头,即网格中的行数和列数,由单个空格分隔。如果 m = 0,则表示输入结束;否则 1 <= m <= 100 并且 1 <= n <= 100。此后是 m 行,每行 n 个字符(不计行行尾字符)。每个字符对应一个图,如果是 '*',表示没有油,用 '@' 代表一个油口袋。
输出格式
对于每个网格,输出不同的油藏数量。如果两个不同的口袋水平、垂直或对角相邻,则它们是相同油藏的一部分。油藏不得超过 100 个口袋。
样例输入
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
样例输出
0
1
2
2
数据范围
- 1 <= m <= 100
- 1 <= n <= 100
- 输入以 0 0 结束
- 每个油藏包含不超过 100 个口袋