P6649: 闭合曲线面积

传统题
1.000s 时间限制
128MB 内存限制
1 提交
1 解决

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

题目类型~

数据结构-队列 

咻咻~

提交答案 状态