2541: 石油探测

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

题目描述

石油大学某地质勘测俱乐部负责探测学校地下石油资源,每次在一块矩形的区域上查找。探测人员把要探测的矩形区域分成N×M个正方形小块,然后对每个正方形小块分别进行探测分析,分析之后为每个小块都做了一个标记,如果一个小块地下发现石油,则用“@”标记,否则用“*”标记。如果两个含有石油的小块是相邻的,那么它们属于同一块石油地,这里的相邻包括水平、垂直及对角相邻。现给定一块已经标记过的矩形区域,你的任务是找出这块区域上的石油地块的个数。

输入

输入数据包括多组测试数据。

对于每组输入数据,第一行输入两个整数N和M,其中1≤N,M≤100,接下来是N行,每行含有M个字符,每个字符要么是“@”,要么是“*”,当M = N = 0时表示输入结束。

输出

对于每组输入数据输出一行,并且包含一个整数,表示这块区域上的石油地块的个数。

样例输入 复制

1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0

样例输出 复制

0
1
2
2