#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;
}
P1605 迷宫(DFS水题)
猜你喜欢
转载自blog.csdn.net/Stydwn/article/details/90644903
今日推荐
周排行