OpenJudge

03:未名冰场

总时间限制:
1000ms
内存限制:
65536kB
描述

每到冬天,未名湖就会结上冰,供溜冰爱好者玩耍。今年,当你路过未名湖时,发现只有未名湖的一部分区域结成了冰,你非常好奇,想知道一共有多少块结冰区域。假定未名湖是一个n*m的方形湖面,划分成n*m个格子,每一个格子都可能结冰或者未结冰。而一块结冰区域是指连通的结冰的格子组成的,当两个格子互相处于上下、左右或者对角相邻时,则它们是连通的。

输入
输入包含多组数组,每组数据的第一行是两个正整数n, m (1 <= n <= 100, 1 <= m <= 100),表示湖的行和列的数量,接下来包含n行,每行m个字符,表示湖上每个位置的状态。其中, "*"表示没有结冰,“@"表示该位置已经结冰。
当n=0时,表示输入结束。
输出
每组数据输出一行,输出连通的结冰区域的数量。
样例输入
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
样例输出
0
1
2
2

01答案需要使用long long表示
05表达式期望值,Ai小于2^20

全局题号
15283
提交次数
604
尝试人数
383
通过人数
364