403003 - 封闭面积问题

一个由“”号围成的图形,其面积的计算方法是统计“”号所围成的闭合曲线中水平线和垂直线交点的数目。如图3.4所示,在10×10的二维数组中,由“*”号围住15个点,因此面积为15。

输入

一个10×10的二维数组,里面的数为0和1,1代表着“*”号。

输出

一个整数,即围住的区域数。

样例

输入

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

输出

15
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题