/ Vijos / 题库 /

围成面积

围成面积

时间限制:1秒  内存限制:256M


【问题描述】

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

【输入格式】

   10×10的矩阵。

【输出格式】

  输出面积。

【输入输出样例】

 Input

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

 Output

15

【数据限制】

  矩阵是 10 X 10 的。

【来源】

  Mr.he

信息

ID
1053
难度
4
分类
搜索 | 图结构 | 数据结构 | 队列 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者