问题1697--面积

1697: 面积

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 34提交: 82统计

题目描述

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

输入

输入包括10行，每行10个整数，只包含1或0，1表示“*”。

输出

输出一个整数，表示面积。

样例输入 Copy 

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

来源/分类

广度优先搜索 
提交讨论版