Description

小A喜欢围棋，这天他心血来潮想要设计一个围棋小游戏，但是一个基本的问题是：该如何计算闭合线段围成的面积呢？

比如在下面这个5*5的由“0 1”组成棋盘中，由“1”围出来的“0”的面积是：3。

0 0 0 0 0

0 1 1 1 1

0 1 0 1 0

1 0 0 1 1

1 1 1 1 0

规定：面积的计算方法是统计“1”所围成的闭合曲线中水平线和垂直线交点的数目，特别地，在边上的0不被计算，如第3行第5列的“0”不算作面积。

Input Format

一个10*10的棋盘矩阵，棋盘中每个点由0、1组成。

Output Format

由题意输出1围成的0的面积。

0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1
0 0 0 1 1 1 0 0 0 0
0 0 0 1 0 0 1 1 1 0
0 0 0 0 1 1 0 0 0 1
0 0 0 0 0 1 0 0 1 0
0 0 0 1 1 0 0 1 0 0
0 0 0 1 0 0 0 1 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 1 1 0 0 0​

12​

Source

第一届ACM校赛 比赛