P1605 迷宫 普及−

题目链接：P1605 迷宫

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,t;
int sx,sy,fx,fy;
int cx,cy;
int room[10][10];
bool vis[10][10];
int xx[4]={-1,0,0,1};
int yy[4]={0,-1,1,0};
struct node{
    int x;
    int y;
};
int ans;
#define CHECK(x,y) (x<=m&&x>=1&&y<=n&&y>=1)
void bfs(int dx,int dy){
    queue<node>q;
    node start,next;
    start.x=dx;start.y=dy;
    q.push(start);
    vis[sx][sy]=1;
    while(!q.empty()){
        start=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            next.x=start.x+xx[i];
            next.y=start.y+yy[i];
            if(CHECK(next.x,next.y)&&room[next.x][next.y]==0&&!vis[next.x][next.y]){
                vis[next.x][next.y]=1;
                if(next.x==fx&&next.y==fy){
                    ans++;
                    continue;
                }
                q.push(next);
            }
        }
    }
}
void dfs(int x,int y){
    if(x==fx&&y==fy){
        ans++;
        return ;
    }
    int dx,dy;
    for(int i=0;i<4;i++){
        dx=x+xx[i];
        dy=y+yy[i];
        if(CHECK(dx,dy)&&room[dx][dy]==0&&!vis[dx][dy]){
            vis[dx][dy]=1;
            dfs(dx,dy);
            vis[dx][dy]=0;
        }
    }
}
int main(){
    // freopen("1.txt","r",stdin);
    cin>>n>>m>>t;
    cin>>sx>>sy>>fx>>fy;
    while(t--){
        cin>>cx>>cy;
        room[cx][cy]=1;
    }
    vis[sx][sy]=1;
    // bfs(sx,sy);
    dfs(sx,sy);
    cout<<ans<<endl;
    return 0;
}