问题 1207 --数据结构-队列-面积

1207: 数据结构-队列-面积★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 342  解决: 244
[提交][状态][命题人:]

题目描述

编程计算由“1”围成的下列图形的面积。

面积计算方法是统计1所围成的闭合曲线 中水平线和垂直线交点的数目。

如下图所示,在 10*10 的二维数组中,有“1”围住了 15 个点,因此面积为 15。

输入

输出

样例输入
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

提示

来源

 

[提交][状态]