问题 1292 --广搜——面积

1292: 广搜——面积★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 470  解决: 273
[提交][状态][命题人:]

题目描述

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个0，因此面积为15。

输入

输入10*10的二维数组，其中的*用1表示。


输出

输出面积
样例输入
Copy
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
样例输出
Copy
15

提示

来源

 

[提交][状态]