洛谷P1162(搜索)
最新推荐文章于 2025-03-10 13:01:21 发布
该博客介绍了洛谷P1162问题的解决方案,利用广度优先搜索(BFS)算法,将1包围的0矩阵中的0改为2。在搜索过程中,遇到的0会变为2,最后未被搜索到的0(即被1包围的)在输出时改为0。题目中提到,为了确保边角的0能被搜索到,会在矩阵外额外加一圈0。
该博客介绍了洛谷P1162问题的解决方案,利用广度优先搜索(BFS)算法,将1包围的0矩阵中的0改为2。在搜索过程中,遇到的0会变为2,最后未被搜索到的0(即被1包围的)在输出时改为0。题目中提到,为了确保边角的0能被搜索到,会在矩阵外额外加一圈0。

被折叠的 条评论
为什么被折叠?