佩奇和乔治很喜欢玩一个游戏,就是从当前的泥坑出发,不停地敲击上下左右四个方向的泥坑,直到遇到草地为止,最后,这些连在一起的泥坑就构成了佩奇和乔治的领地。假设泥坑和草地都是块状相连的。
佩奇和乔治很喜欢玩一个游戏,就是从当前的泥坑出发,不停地敲击上下左右四个方向的泥坑,直到遇到草地为止,最后,这些连在一起的泥坑就构成了佩奇和乔治的领地。假设泥坑和草地都是块状相连的。
输入包含多组数据,处理到文件结束
第一行N,M(均不超过100)表示泥坑草地地图的尺寸(N*M)
接下来N行表示泥坑草地地图,每行M个格子
图例:
g : 草地
m : 泥坑
输出一个非负整数,表示佩奇和乔治能占领的领地的个数
输入
2 6 gggmmm mggmmg
输出
2