问题 1387 --寻找盖伦

1387: 寻找盖伦★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 28
[提交][状态][命题人:]

题目描述

盖伦是《英雄联盟》中非常不错的半肉坦克型英雄,多走上单位置。盖伦之所以被称为“草丛伦”是因为其具有被动技能,即脱离战斗后会持续回血,强化了盖伦的赖线能力。被动技能加上初期的强攻击力,所以盖伦在上路躲在草丛里,等对方补兵时,猛不丁冲出来骚扰,使其无法安心补兵,影响发育。骚扰之后,盖伦躲回草丛被动回血。因这种特殊打法,盖伦有了“草丛伦”的绰号。 两个小草上下左右、左上、右下、左下、右上相连,即为相邻。小草相邻而成草丛。地图中有诸多草丛,确定了草丛,就能找到盖伦。你的任务是要在纷繁复杂的地图中确定有多少片草丛。每片草丛里都藏着一个盖伦,你和他对线,当他走进草丛的那一刻你就体会到了,多说无益,一起来找盖伦吧。

输入

多组数据。每组数据表示一个地图。地图呈矩阵地域,地图的第一行有两个正整数m和n,表示m*n矩阵,若m为0,则输入结束。 紧跟后面有m(1≤m≤100)行数据,每行有n(1≤n≤100)个标记,标记分为‘#’、‘^’、‘~’、‘*’、‘D’、‘d’、’!’、’A’八种,分别表示小草、山川、河流、平地、大龙、小龙、我方英雄和敌方英雄。

输出

对应每组数据,在一行中输出草丛数
样例输入
Copy
1 1
#
10 10
^^^^^^^^^^
^^^####^^^
!!D####**^
***####**^
*********^
###*****##
###*****##
###*****d*
********AA
^^^^***^^^
0 0
样例输出
Copy
1
3

提示

来源

qn 

[提交][状态]