站外题(魔怔哥别来(大雾)
  • 板块灌水区
  • 楼主Wendy_Hello_qwq
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/7/13 07:54
  • 上次更新2024/7/14 11:43:42
查看原帖
站外题(魔怔哥别来(大雾)
1039211
Wendy_Hello_qwq楼主2024/7/13 07:54
1117. 【宽度优先搜索BFS】面积

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

输入
从文件 area.in 中读入数据。

如上

输出
输出到文件 area.out 中。

如上

样例输入 复制
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
2024/7/13 07:54
加载中...