#618. 面积
面积
Background
Special for beginners, ^_^
Description
编程计算由 1 围成的下列图形的面积。
面积计算方法是统计 1 所围成的闭合曲线中水平线和垂直线交点的数目。
如样例数据所示,在 的二维数组中,有 1 围住了 15 个点,因此面积为 15。
Format
Input
一个 的数字矩阵,每行数字之间有一个空格隔开,数字为 0 或 1。
Output
输出一个数字,为矩阵中由 1 围成的图形面积。
Samples
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
Limitation
1s, 1024KiB for each test case.