问题标题: 酷町堂:1154 地图测绘(map)

0
0
已解决
吴庞茂旭
吴庞茂旭
资深光能
资深光能

1154   地图测绘(map)

题目描述 Description

地图测绘人员需要测算出给定的区域内水域的面积,他们通过自己的工作绘制出某区域的地形图。为了方便统计,地形图只由字符“ * ”和“0”表示不同的地形,其中“ * ”表示该区域是陆地,“0”表示该区域是水域。对于给定的地形图,现在想统计该区域中水域的面积(由“0”号所围成的图形的面积)。面积的计算方法是统计“*”号所围成的闭合曲线(封闭区域)中“0”的数目,对于在地形图中不是由陆地围成的水域暂且不统计。

输入描述 Input Description

由“0”,“*”组成的地形图(最多1000行,每行不超过200个字符)

输出描述 Output Description

符合条件的水域面积数

样例输入 Sample Input

 

**00*
0****
0*00*
0****

样例输出 Sample Output

 

2

数据来源 Source

合肥市31届信息学竞赛第三题


0
0
许金夫
许金夫
初级天翼
初级天翼

这道题我超时了,我也在问

我要回答