问题 BK: Oil Deposits

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:403 解决:298

题目描述

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