P1605 迷宫(DFS水题)

P1605 迷宫

#include<iostream>
#include<algorithm>
#define maxv 1000
#define inf 1e9
using namespace std;
int dir[][2]={
    
    {
    
    1,0},{
    
    0,1},{
    
    -1,0},{
    
    0,-1}};//方向数组
int G[maxv][maxv];//地图
int vis[maxv][maxv];//标记数组
int ans=0;//答案
int ex,ey;//终点坐标
void dfs(int fx,int fy){
    
    
if(fx==ex&&fy==ey){
    
    
    ans++;//找到了更新答案
    return ;//并且回溯
}
else
    for(int i=0;i<4;i++){
    
    
        if(G[fx+dir[i][0]][fy+dir[i][1]]!=inf&&vis[fx+dir[i][0]][fy+dir[i][1]]==0)
        {
    
    
            vis[fx][fy]=1;//这里标记的是上一次的坐标 方便回溯
            dfs(fx+dir[i][0],fy+dir[i][1]);
            vis[fx][fy]=0;//回溯取消标记
        }       
    }
}
int main(){
    
    
    for(int i=0;i<maxv;i++){
    
    
        for(int j=0;j<maxv;j++){
    
    
            G[i][j]=inf;
            vis[i][j]=0;
        }
    }    
int	a,b,c;
cin>>a>>b>>c;
int x1,y1;
cin>>x1>>y1>>ex>>ey;
for(int i=1;i<=a;i++){
    
    
    for(int j=1;j<=b;j++){
    
    
        G[i][j]=1;
    }
}
int o,p;
for(int i=0;i<c;i++){
    
    
    cin>>o>>p;
    G[o][p]=inf;
}
dfs(x1,y1);	
    cout<<ans;
    return 0;
}