#1260. 面积计算——深度搜索
面积计算——深度搜索
问题描述
详见教材p179问题描述: 桐桐拿到了一幅图,它全是由“0”和“”组成,他想计算由“”号所完全包围成的图形面积。面积的计算方法是统计“*”号所完全包围而成的闭合曲线中“0”的数目。
格式
输入
由0,*组成的图(最多10行,每行不超过200个字符)
输出
面积数。
样例
**00*
0****
0*00*
0****
2
限制
1s, 64MB.
详见教材p179问题描述: 桐桐拿到了一幅图,它全是由“0”和“”组成,他想计算由“”号所完全包围成的图形面积。面积的计算方法是统计“*”号所完全包围而成的闭合曲线中“0”的数目。
由0,*组成的图(最多10行,每行不超过200个字符)
面积数。
**00*
0****
0*00*
0****
2
1s, 64MB.