【一周搜索】poj3984迷宫问题 （dfs）

#include<iostream>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;
typedef __int64 LL;
LL mapn[5][5];
bool vis[5][5];
struct node{
int x,y;
};
stack <node> p;
void readin(){
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
cin>>mapn[i][j];
}
}
}
void dfs(int x,int y){
if(!vis[x][y]){
node cur;cur.x=x;cur.y=y;
vis[x][y]=1;p.push(cur);
}
if(x==4&&y==4){
return;
}
if(!vis[x+1][y]&&!mapn[x+1][y])dfs(x+1,y);
else if(!vis[x][y+1]&&!mapn[x][y+1])dfs(x,y+1);
else{
p.pop();
node cur=p.top();
dfs(cur.x,cur.y);
}
}
int main(){
memset(vis,0,sizeof(vis));
readin();
dfs(0,0);
stack<node> q ;
while(!p.empty()){
q.push(p.top());
p.pop();
}
while(!q.empty()){
printf("(%d, %d)\n",q.top().x,q.top().y);
q.pop();
}
return 0;
}