问题 F: 计算由“1”围成的下列图形的面积

问题 F: 计算由“1”围成的下列图形的面积★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 346  解决: 80
[提交][状态][命题人:]

题目描述

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

输入

    第一行两个整数m,n(1≤n,m≤100),表示一个m * n的方格图。
    接下来m行,每行n个整数,分别为0或1。

输出

    由“1”转成的面积
样例输入
Copy
10 10
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
样例输出
Copy
15

提示

[提交][状态]