#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 个口袋