洛谷[P1605 迷宫]
https://www.luogu.com.cn/problem/P1605#submit
思路:
从起点开始深搜,遇到终点次数加一即可
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll MAX = 1e5 + 5;
int Map[510][510];
int N,M;
int ans=0;
int Zx,Zy;//终点坐标
void dfs(int x,int y){
if(x==Zx&y==Zy){//遇到终点 次数加一
ans++;
return ;
}
int mark[][2]={{1,0},{-1,0},{0,1},{0,-1}};
for(int i=0;i<4;i++){
int tx=x+mark[i][0];
int ty=y+mark[i][1];
if(tx>0&&tx<=N&&ty>0&&ty<=M&&Map[tx][ty]!=-1){
Map[x][y]=-1;
dfs(tx,ty);
Map[x][y]=0;
}
}
}
int main(){
int k;
cin>>N>>M>>k;
int x,y;//起点坐标
cin>>x>>y>>Zx>>Zy;
for(int i=1;i<=k;i++){
int tx,ty;
cin>>tx>>ty;
Map[tx][ty]=-1;
}
dfs(x,y);
cout<<ans;
return 0;
}