当前位置: 首页 > news >正文

填涂颜色(bfs)

在这里插入图片描述

归纳编程学习的感悟,
记录奋斗路上的点滴,
希望能帮到一样刻苦的你!
如有不足欢迎指正!
共同学习交流!
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言​📝
含泪播种的人一定能含笑收获!

在这里插入图片描述

题目描述

由数字 0 0 0 组成的方阵中,有一任意形状的由数字 1 1 1 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2 2 2。例如: 6 × 6 6\times 6 6×6 的方阵( n = 6 n=6 n=6),涂色前和涂色后的方阵如下:

如果从某个 0 0 0 出发,只向上下左右 4 4 4 个方向移动且仅经过其他 0 0 0 的情况下,无法到达方阵的边界,就认为这个 0 0 0 在闭合圈内。闭合圈不一定是环形的,可以是任意形状,但保证闭合圈内 0 0 0 是连通的(两两之间可以相互到达)。

0 0 0 0 0 0
0 0 0 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 1 0 1
1 1 1 1 1 1
0 0 0 0 0 0
0 0 0 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 1 2 1
1 1 1 1 1 1

输入格式

每组测试数据第一行一个整数

相关文章:

  • 3D 数据可视化系统是什么?具体应用在哪方面?
  • Chrome安装最新vue-devtool插件
  • Flutter在键盘的上方加一个完成按钮
  • 精益数据分析(57/126):创业移情阶段的核心要点与实践方法
  • mac latex vscode 配置
  • 40:相机与镜头选型
  • VUE中 为什么是 this.$store.state.user.name,而不是 this.$store.user.state.name?
  • 16S18S_OTU分析(3)
  • 容器编排的革命:Kubernetes如何引领IT的云原生时代
  • 2011-2019年各省总抚养比数据
  • 20250507训练赛补题
  • Doris与ClickHouse深度比较
  • vue 去掉右边table的下拉条与下面的白色边框并补充满
  • 数据库基础复习笔记
  • 如何实现一个运动会计分系统?(C语言版)
  • 首个专业AI设计Agent发布-Lovart
  • 鸿蒙OSUniApp制作一个小巧的图片浏览器#三方框架 #Uniapp
  • 深入浅出入侵检测系统(IDS)的工作原理与应用场景
  • 第二章:CSS秘典 · 色彩与布局的力量
  • 如何开发一款 Chrome 浏览器插件
  • 公元1058年:柳永词为什么时好时坏?
  • 汤加附近海域发生6.4级地震
  • 陕西一村民被冒名贷款40余万续:名下已无贷款,将继续追责
  • 北京航空航天大学首个海外创新研究院落户巴西
  • “11+2”复式票,宝山购彩者领走大乐透1170万头奖
  • 茅台1935今年动销达到预期,暂无赴港上市计划!茅台业绩会回应多个热点