#2072. [合肥市 2014] 地图测绘(map)

    ID: 2072 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>搜索洪水填充法(FloodFill)合肥市2014

[合肥市 2014] 地图测绘(map)

题目描述

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

输入格式

0*组成的地形图(最多 10001000 行,每行不超过 200200 个字符)

输出格式

符合条件的水域面积数。

样例

**00*
0****
0*00*
0****
2