填涂颜色 题目描述 由数字 00 组成的方阵中,有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 22。例如:6×66×6 的方阵(n=6n=6),涂色前和涂色后的方阵如下: 如果从某个 00 出发,只向上下左右 44 个方向移动且仅经过其他 00 的情况下,无法到达方阵的边界,就认为这个 00 在...
洛谷P1162-填涂颜色(DFS) 题目描述: 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0...
填涂颜色 题目描述 由数字 00 组成的方阵中,有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 22。例如:6×66×6 的方阵(n=6n=6),涂色前和涂色后的方阵如下: 如果从某个 00 出发,只向上下左右 44 个方向移动且仅经过其他 00 的情况下,无法到达方阵的边界,就认为这个 00 在...
洛谷题单指南-搜索-P1162 填涂颜色 原题链接:https://www.luogu.com.cn/problem/P1162 题意解读:要把闭合圈内的0填为2,DFS处理即可。 解题思路: 由于方阵内只有一个闭合圈,所以闭合圈以外的0一定和边缘相连通,只需要从边缘开始,把0的连通块全部标记为2 最后再输出时,2输出0,1输出1,0输出2,即可得解。
还是一道比八皇后难一点的DFS题。 //题目给了我们一个方阵,里面最多只有一个闭合圈,闭合圈是由1组成的,我们要将闭合圈内的0全部改成2并输出 //这题我们可以用洪水填充法。我们将闭合圈外围的0全部记为-1,然后…
思路:看了看数据n<=30,于是我们可以暴力求解(主要是BFS学的不咋地~2333)。枚举每个0的位置,看上下左右四个方向上是否都有1。都有1的话说明被1包围,即在闭合圈的内部,开个数组标记一下,最后判断是否被标记输出即可。另外,我们可以手动给数组增加两个宽度,这样就不需要特判边界了~ ...
洛谷P1162-填涂颜色(DFS) 题目描述: 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 ...
洛谷P1162 填涂颜色(bfs) 题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1...
简介: 洛谷P1162 填涂颜色——广搜 题目描述 由数字 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 22。例如:6×6 的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0...
【题解】洛谷P1162填涂颜色 bfs 题目链接 从边界bfs,标记所有圈外的0,最后找未标记的0 总结 无... 查看原文 【BFS】迷之阶梯 思路BFS 1076 Forwards on Weibo (30 point(s)) 题解bfs。 1099 Build A Binary Search Tree (30 point(s)) 题解建树 andbfs。