问题1250--面积计算

1250: 面积计算

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

桐桐拿到了一幅图,它全是有“0”和“*”组成,她想计算由“*”号围城的图形的面积。面积的计算方法是统计“*”号所围城的闭合曲线中“0”的数目。
这里说的封闭区域是按上、下、左、右四连通的规则,即不考虑对角线方向的连通性。

输入

第一行两个由空格隔开整数N(1<=N<=10)、M(1<=M<=200),分别表示图的高(行数)和宽(列数)
第2-N+1行由N行M列0,*组成的图。

输出

面积数。

样例输入 Copy

4 5
**00*
0****
0*00*
0****

样例输出 Copy

2

提示

本题既可以使用深度优先搜索(规模比较小的情况),也可以使用宽度优先搜索(规模大小都可以)

来源/分类