/ WHOJ / 题库 /

交点数

交点数

描述

周幽王在钻研一个问题:
请统计“\(1\)”所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示的\(10×10\)的二维数组,“\(1\)”围住了\(12\)个点,所以答案为\(12\)。

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 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 0 0 0 0 0 0

当周幽王看见“所围成的闭合曲线中水平线和垂直线交点的数目”时,傻眼了。几秒钟之后,一拍桌子:“我可以找他来做啊!”于是你又来事了。

格式

输入格式

一个\(10×10\)的二维数组,由“\(0\)”“\(1\)”组成。

输出格式

一行,代表“\(1\)”围住的“\(0\)”的个数。

样例1

输入样例1

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 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 0 0 0 0 0 0

输出样例1

12

来源

地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T2\)