洛谷题单指南-搜索-P1162 填涂颜色 原题链接:https://www.luogu.com.cn/problem/P1162 题意解读:要把闭合圈内的0填为2,DFS处理即可。 解题思路: 由于方阵内只有一个闭合圈,所以闭合圈以外的0一定和边缘相连通,只需要从边缘开始,把0的连通块全部标记为2 最后再输出时,2输出0,1输出1,0输出2,即可得解。
typedef pair<int,int>pp;structP{intx, y, f, t;//vector<pp> v;//这个可以记录路径P(int_x =0,int_y =0,int_f =0,int_t =0) :x(_x), y(_y), f(_f), t(_t){} }; queue<P>que;intsx, sy, gx, gy, sf;charc;boolvalid(intx,inty) {returnx >0&& y >0&& x < n&...
记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。 附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客 【题目描述】 由数字 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2。例如:6×6 的方阵(n=6...
洛谷P1162. 填涂颜色 原题链接简单 作者: flowerhy , 2024-07-21 10:23:28 , 所有人可见 , 阅读 4 0 填涂颜色 题目描述 由数字 00 组成的方阵中,有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 22。例如:6×66×6 的方阵(n=6n=6),涂色前和涂色后的方阵如下:...
还是一道比八皇后难一点的DFS题。 //题目给了我们一个方阵,里面最多只有一个闭合圈,闭合圈是由1组成的,我们要将闭合圈内的0全部改成2并输出//这题我们可以用洪水填充法。我们将闭合圈外围的0全部记为-1,然后直接遍历一遍将方阵中所有的0改成2即可。//我们拿题目中的例子来描述一下://0 0 0 0 0 0/...
洛谷P1162-填涂颜色(DFS) 题目描述: 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1...
=0) return; a[p][q]=1; for (i=1;i<=4;i++) dfs(p+dx[i],q+dy[i]); } int main(){ cin>>n; for (i=1;i<=n;i++) for (j=1;j<=n;j++){ cin>>b[i][j]; if (b[i][j]==0) a[i][j]=0; else a[i][j]=2; } dfs(0,0); for (i=1;i<=n;i++){ ...
洛谷P1162 填涂颜色(bfs) 题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 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 题目链接 从边界bfs,标记所有圈外的0,最后找未标记的0 总结 无... 查看原文 【BFS】迷之阶梯 思路BFS 1076 Forwards on Weibo (30 point(s)) 题解bfs。 1099 Build A Binary Search Tree (30 point(s)) 题解建树 andbfs。