交点数
描述
周幽王在钻研一个问题:
请统计“\(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\)