BFS与DFS2.0版

照着板子写还蛮有成就感的QAQ

填涂颜色 - 洛谷

BFS实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int xuan[33][33];
bool vis[33][33];
struct node{
    int x,y;
};
queue<node> q;
int dx[]={1,0,-1,0};
int dy[]={0,-1,0,1};//方向数组决定next的移动
bool panduan(int x,int y)
{
    if (x>n || y>n || x<1 || y<1)//易错！别忘了判断next是否越界！
    {
        return false;
    }
    else
    {
        return true;
    }
}
void bfs(int x, int y)
{
    node now,next;
    now.x=x;
    now.y=y;
    q.push(now);
    vis[now.x][now.y]=1;//初始化。
    while (!q.empty())
    {
        now=q.front();
        q.pop();
        for (int i=0; i<4; i++)//代表着移动的过程。
        {
            next.x=now.x+dx[i];
            next.y=now.y+dy[i];
            if (!panduan(next.x,next.y))
            {
                continue;
            }
            if (xuan[next.x][next.y]==0 && !vis[next.x][next.y])
            {
                vis[next.x][next.y]=1;//数组标记完成！
                q.push(next);
            }
        }
    }
}
int main()
{
    cin >> n;
    memset(vis,0,sizeof(0));
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
        {
            cin >> xuan[i][j];
            if (xuan[i][j]==1)
            {
                vis[i][j]=1;
            }
        }
    }
    for(int i = 1 ; i <= n ; i = i + n - 1 )        
    {                                                
        for(int j = 1 ; j <= n ; j++)
        {
            if(vis[i][j])    
            {
                continue;
            }
            bfs(i,j);
        }
    }
    for(int i = 1 ; i <= n ; i = i + n - 1 )        
    {
        for(int j = 1 ; j <= n ; j++)
        {
            if(vis[j][i])
            {
                continue;
            }    
            bfs(j,i);            
        }
    }
    for(int i = 1 ; i <= n ; i++)                
    {
        for(int j = 1 ; j <= n ; j++ )
        {
            if(!vis[i][j])
            {
                cout<< "2" << " ";
            }            
            else
            {
                cout<<xuan[i][j]<<" ";
            }     
        }
        cout<< "\n";
    } 

    
    
    return 0;
}

DFS例题：迷宫

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int n,m,t,sx,sy,fx,fy;
int zhangai[6][6];//表示地图。
bool vis[6][6];
int ans=0;//表示方案数；
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void dfs(int x,int y)
{
    if (x==fx && y==fy)//结束条件；
    {
        ans++;
        return ;
    }
    else
    {
        for (int i=0; i<4; i++)
        {
            if (vis[x+dx[i]][y+dy[i]]==0 && zhangai[x+dx[i]][y+dy[i]]==0 && x+dx[i]<=n && y+dy[i]<=m && x+dx[i]>=1 && y+dy[i]>=1)//易错：不要忘记判断边界。
            {
                vis[x][y]=1;
                dfs(x+dx[i],y+dy[i]);
                vis[x][y]=0;
            }
        }

    }
    
    
    
     

}
int main()
{
    
    cin >> n >> m >> t;
    cin >> sx >> sy >> fx >> fy;
    for (int i=0; i<6; i++)
    {
        for (int j=0; j<6; j++)
        {
            zhangai[i][j]=0;
            vis[i][j]=0;
        }

    }
    for (int i=0; i<t; i++)
    {
        int x,y;
        cin >> x >> y;
        zhangai[x][y]=1;


    }
    dfs(sx,sy);
    cout << ans << "\n";
    

               
    

	return 0;
}