该博客介绍了洛谷P1162问题的解决方案，涉及数字矩阵和DFS深度优先搜索算法。问题要求在由0组成的方阵中，将由1构成的闭合圈内的所有空间填充为2。解决方案是通过扩展矩阵并标记圈内外部分，然后使用DFS遍历，输出未被标记的部分为2，其余保持原样。注意边界条件的处理，避免错误的填充情况。
题目：https://www.luogu.org/problem/P1162
Description：
由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.
Solution：
围圈内的部分不要动，把围圈和围圈外的部分进行标记，输出时，没有标记的部分，即圈内部分输出为2，其余按原图输出。
注意，在进行dfs时图要比实际输入的图大一圈，防止出现以下情况
6
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 输出 0 0 1 1 1 1 正确结果应当为： 0 0 1 1 1 1
0 1 1 0 0 1 => 0 1 1 2 2 1
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
