题目描述
桐桐拿到了一幅图,它全是有“0”和“*”组成,她想计算由“*”号围城的图形的面积。面积的计算方法是统计“*”号所围城的闭合曲线中“0”的数目。
这里说的封闭区域是按上、下、左、右四连通的规则,即不考虑对角线方向的连通性。
输入
第一行两个由空格隔开整数N(1<=N<=10)、M(1<=M<=200),分别表示图的高(行数)和宽(列数)
第2-N+1行由N行M列0,*组成的图。
4 5
**00*
0****
0*00*
0****
提示
本题既可以使用深度优先搜索(规模比较小的情况),也可以使用宽度优先搜索(规模大小都可以)