4206 - 队列:面积

通过次数

59

提交次数

187

时间限制 : 1 秒
内存限制 : 128 MB

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线

中水平线和垂直线交点的数目。如下图所示,在 10*10 的二维数组中,有“*”围住了 15

个点,因此面积为 15。

15600386245179.png

测试数据中的*号其实都是1表示的,这点请注意

输入

输入一个数字矩阵

输出

一个数字

样例

输入

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

提示

矩阵大小固定都是10*10