问题 E: 李华的寻宝之旅3

问题 E: 李华的寻宝之旅3

时间限制: 1 Sec  内存限制: 128 MB
提交: 88  解决: 39
[提交][状态][讨论版][命题人:]

题目描述

李华是一个“寻宝家”,他十分擅长寻找宝藏。这天,李华找到了一些长方形地域,他想知道每片长方形区域中有多少个宝藏带。他每找到一片长方形的地域后,首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域是否有宝藏。若在一块小正方形区域中探测到宝藏,则标记为’@’,否则标记为’*’。如果两个相邻区域都为'@',那么它们同属于一个宝藏带,一个宝藏带可能包含很多小正方形区域,而你的任务是要确定在一片长方形地域中有多少个宝藏带。所谓相邻,是指两个小正方形区域上下、左右、左上右下或左下右上同为’@’。

输入

输入数据将包含一些长方形地域数据,每个地域数据的第一行有两个正整数m和n,表示该地域为m*n个小正方形所组成,如果m为0,表示所有输入到此结束。否则,后面m(1≤m≤100)行数据,每行有n(1≤n≤100)个字符,每个字符为’@’或’*’,表示有宝藏或没有宝藏。每个长方形地中,’@’的个数不会超过100。

输出

每个长方形地域,输出宝藏带的个数,每个宝藏带值占独立的一行。宝藏带值不会超过100。

样例输入

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

样例输出

2
2

提示

[提交][状态]