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

鉴于最近一周要打搜索的题目，索性也把第一个搜索入门题贴出来。。在实验室憋了一个小时。。敲掉这个入门==图论好难啊
maya= =
感觉是废狗了

题意大概是从（0,0）到（4,4）位置的路径（每个坐标点）

链接：http://poj.org/problem?id=3984

#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;
}