洛谷，迷宫

#include <bits/stdc++.h>
using namespace std;

#define MAX_N 5
int g[MAX_N+5][MAX_N+5]={0};
int n,m,t,x,xx,y,yy,ans;
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y){
    if(x==xx&&y==yy){
        ans+=1;
        return ;
    }
    g[x][y]=0;
    for(int i=0;i<4;i++){
        int dx=x+dir[i][0];
        int dy=y+dir[i][1];
        if(g[dx][dy]==0)continue;
        dfs(dx,dy);
    }
    g[x][y]=1;
    return ;
}

int main(){
    cin>>n>>m>>t;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            g[i][j]=1;
        }
    }
    cin>>x>>y>>xx>>yy;
    int a,b;
    for(int i=0;i<t;i++){
        cin>>a>>b;
        g[a][b]=0;
    }
    dfs(x,y);
    cout<<ans;
    return 0;
}