1416: 面积

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:132 Solved:67

Description

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在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

Input

输入10行,每行10个数,1代表*号。

Output

输出面积

Sample Input 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

Sample Output Copy

15

加入题单

上一题 下一题 算法标签: