1541 围成面积 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1541

围成面积

Easy 时间限制 1000 ms 内存限制 262144 KB
队列 DFS BFS

题目详情

返回题库

题目描述

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

1359.gif

输入描述

10×10的图形。

输出描述

输出面积。

测试样例

样例支持多行内容展示
样例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
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。