问题 4961 --寻宝

4961: 寻宝

题目描述

  经过残酷的训练,木叶隐村的忍者战斗力都非常强。一天,卡卡西听说海外某座小岛上藏有大量的宝藏,他准备挑选出最强大的忍者和他一起去寻宝。现给出这个海岛的地图,请你帮助卡卡西计算宝藏所在区域的大小。地图如下:

地图中的0表示该区域为水域,1和G表示该区域为陆地,宝藏在陆地上,G是特殊标记,说明宝藏就在这个位置。地图中仅有0、1以及1个G标志。

输入

n+1行,第一行两个整数n和m,表示该岛屿有n行m列。接下来有n行,每行m个字符,标识该区域是水域还是陆地。

输出

一行,一个整数,表示宝藏所在陆地的大小。

样例输入输出

输入#1 复制
6 10
1001011101
1000000010
1000010101
1001111G10
0010110100
1010001100
输出#1 复制
13

提示

解释
表格中红色字体标注的为宝藏所在陆地,一共有13个格子,所以大小是13。一块陆地p和另外一块陆地q是接壤的,当且仅当q在p的正上方、下方、左侧、右侧4个方向。


1<=n,m<=1000。


序号 标题 作者 发表时间 费用 订购数 操作