问题6649--闭合曲线面积

6649: 闭合曲线面积

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

题目描述

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

输入

为10行10列的矩阵,矩阵中只有0和1,1代表‘*’

输出

一个数,为星号围住的面积

样例输入 复制

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

提示

题目来源:吕红波

来源/分类