RYIP在线题库
首 页   >   习题练习   >   提交
Problem1707--面积

1707: 面积

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

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


【 Input 】

输入一个包含0和1数字的10 * 10矩阵

【 Output 】

输出面积

【 Sample Input 】

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

【 Sample Output 】

15

【 Source/Category 】

DFS