aFei_Toby的博客

/取出它的所有邻点for (int i:g[s]) {//对list里的每个邻点if (vst[i]==false) {//如果没见过的话int main()cin>>n>>m;//邻接表cin>>s>>t;i<=n;return 0;

cin>>n>>m;i<n;i++) {j<m;i<n;i++) {j<m;j++) {if (g[i][j]==1) {//如果是陆地的话k<4;k++) {//下右上左四个方向。|| g[nx][ny]==0)//到边界或者水域的话说明是边长了res++;return 0;

这就是前几道题常用的做法。会想到这样是理所当然。但是问题在于 代码随想录终止条件写在前还是写在后的问题。如果写在外部函数循环体之外，就相当于传入节点后再判断。会多递归。但是由于有vst数组的存在，标记以后不会多走错路，这和二叉树没有vst数组不一样。这是我的理解。写在循环体里面的话，在主函数开始的时候就得添上第一个数组的条件。然后再外部函数的循环体里dfs传入的就直接是合法节点了。具体见代码随想录用全局变量也有好处。才不用在每个里用g.size()。答案版本也开始用全局变量了

/深搜改标记g[x][y]=2;//进来之后先改了。后面可以用这个标记避免重复搜索i<4;cin>>n>>m;i<n;i++) {j<m;j++) {//把不是孤岛的都改标记i<n;i++) {j<m;j++) {//以下两步互不影响的。可以放到同一个循环里//把孤岛变成海i<=n-1;j++) {//把不是孤岛的改回来。

/不是要把整个岛搜出来，而是要陆地变海洋。所以不用vst数组g[x][y]=0;//陆地变海洋。同时把相连的陆地都变成海洋。i<4;i++) {//一味跳过即可。return;cin>>n>>m;i<n;i++) {j<m;j++) {i<n;i++) {//传入起点和终点j<m;j++) {//直接总面积相加。不用搜索了int res=0;i<=n-1;

i<4;i++) {if (!num++;return;cin>>n>>m;i<n;i++) {j<m;i<n;i++) {j<m;//每块岛屿都重新计数if (!vst[i][j] && g[i][j]==1) {//对每块岛屿num++;//把所有相连陆地搜出来//检查一下i<n;i++) {j<m;

while (!que.pop();i<4;i++) {if (!cin>>n>>m;i<n;i++) {j<m;j++) {//标记数组防止又搜回到自己。int res=0;i<n;i++) {j<m;j++) {if (!res++;//把所有相连的陆地搜出来return 0;

i<4;i++) {//用四个方向当相连边if (!//把所有相连的陆地都标记上int main()int n,m;cin>>n>>m;i<n;i++) {j<m;j++) {//标记数组防止又搜回到自己。int res=0;i<n;i++) {j<m;j++) {if (!res++;//把所有相连的陆地搜出来return 0;

i++) {//遍历其它点return;//从起点开始遍历。return res;

void dfs(vector<list<int>>& g,int s,int n) {//邻接表return;//邻接表for (int i:g[s]) {//与s相连的每个节点dfs(g,i,n);return;int main()//邻接表cin>>n>>m;cin>>s>>t;//起点为1，终点为ni++) {return 0;