很久没做搜索题了，做了两道 1.p1162填涂颜色 https://www.luogu.org/problemnew/show/P1162 很明显的宽搜题。不过不好从要求的搜索，从边界搜索易解。 #include<bits/stdc++.h>using namespace std;int n;int a[40][40];int x[]={0,0,1,-1};int y[]={1,-

题目 由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 如果从某个0出发，只向上下左右4个方向移动且仅经过其他 00 的情况下，无法到达方阵的边界，就认为这个0在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的0是连通的（两两之间可以相互到达）。 0 0 0 0 0 00

P1162 列车编组问题 一、原题呈现1、题目描述2、输入描述3、输出描述4、样例输入5、样例输出 二、思路分析1、思想转化2、用数组构建栈的思想3、分析情况 三、整体代码 一、原题呈现 1、题目描述 某火车站铁轨铺设如图，有 n 节车厢自 A 方向进入车站，按进站方向编号为 1 ~ n。现对其进行编组，编组过程可借助中转站 Station，其中 Station 可停靠任意多

分析 此题我们可以用bfs，题意就是把被1包围的部分改为2，故我们可以把1理解为墙，不能通过1往后搜索，通过vis数组去记录哪些点未被访问，最后我们可以通过map的值是否0加上是否访问过，即可确定吐的范围；数组的周围加一个框，就是方阵的行、列有效范围是从1到n， 但我们从0,0开始搜索，可以避免遇到方阵的第一个点就是1，直接堵死了，无路可走；关于四个方向走的问题，我们可以通过一个四层for

题目链接：填涂颜色 - 洛谷 思路：有三种颜色，一种是闭合圈上的“1” ，还有就是闭合圈里面的“0”，还有一种是闭合圈外面的“0”，要给闭合圈里面的“0”染色，而现在问题是不能区别“0”到底是在里面还是外面。         其实我们如果能区分这个“0”是外面的“0”，那么我们也就知道了里面的“0”，相对于找里面的“0”，外面的“0”更加好找，只要找到一个外面的“0”，然后利用这个点dfs或是