#4098. 面积F802

面积F802

题目描述

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

0  0 0  0  0 0  0  0 0  0

0  0 0  0  *  *   *  0 0  0

0  0 0  0  *  0  0  *  0  0

0  0 0  0  0  *  0  0  *  0

0  0  *  0  0 0  *  0  *  0

0  * 0  *  0  *  0  0  *  0

0  * 0  0   *  *  0  *  *  0

0  0  *  0  0 0  0  * 0  0

0  0 0   *   *  *  *  * 0  0

0  0 0  0  0 0  0  0 0  0

输入格式

输入由整型数0和1构成,1表示围墙部分(题目中的*),其余部分用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