问题 1389. -- 面积(area)

1389: 面积(area)

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 15
[提交][状态][讨论版]

题目描述

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

提示

来源

[提交][状态]