#370. 围成面积

围成面积

围成面积

题目描述

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

输入

10×10 的图形,由 0 和 1 构成(1 表示墙,0 表示空地),共 10 行,每行 10 个整数,相邻两数之间用一个空格分隔。

输出

输出被墙围住的空地块面积(即无法从外部到达的 0 的个数)。

样例输入

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