最基础的poj迷宫问题及基本态度

横向选择状态，并搜索一种状态能搜索到全部的下一种状态。
bfs与dfs最好先用树来理解它们的过程。
bfs用的是队列，dfs用的是递归。
一般我感觉只有基础的语言、基础的算法可以参考别人的代码，入门后实在想不出可以先放放，过段时间在想，若仍有疑问，可以看看别人的思想，但绝不是看代码。

总之，自己思考+优化+别人思想

而许多题别人的思想是可以不看的，或者是在做出后的补充，或者是实在想不出才看。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
const int maxn=10,maxx=30;
int vis[maxn][maxn],flag,cnt;

void kong()
{
    flag=0;
    memset(vis,0,sizeof(vis));
}

struct node
{
    int x;
    int y;
};

queue<node>Q;
node pre[maxn][maxn];
int f[maxn][maxn];

void bfs(node &vs,node &vd)
{
    node vn,vw;
    Q.push(vs);
    vis[vs.x][vs.y]=1;
    while(!Q.empty()){
       vn=Q.front();
       vis[vn.x][vn.y]=1;
       Q.pop();
       for(int i=0;i<4;i++){
           vw.x=vn.x+dir[i][0];
           vw.y=vn.y+dir[i][1];
           if(vw.x<0||vw.x>=5||vw.y<0||vw.y>=5||vis[vw.x][vw.y]==1)continue;
           if(f[vw.x][vw.y]==1){vis[vw.x][vw.y]=1;continue;}
           vis[vw.x][vw.y]=1;
           Q.push(vw);
           //cout<<vw.x<<vw.y<<endl;
           pre[vw.x][vw.y]=vn;
           if(vw.x==4&&vw.y==4){flag=1;break;}
       }
       if(flag)break;
    }
    if(flag)return;
}

void print()
{
    cnt=0;
    node lian,flian[maxx];
    for(lian.x=4,lian.y=4;lian.x!=0||lian.y!=0;lian=pre[lian.x][lian.y]){
        flian[++cnt]=lian;
    }
    cout<<"(0"<<','<<' '<<"0)"<<endl;
    for(;cnt>=1;cnt--){
        printf("(%d, %d)\n",flian[cnt].x,flian[cnt].y);
    }
}

int main()
{
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            cin>>f[i][j];
        }
    }
    node vs,vd;
    vs.x=0;vs.y=0;vd.x=4;vd.y=4;

    kong();                  //初始化

    bfs(vs,vd);              //广度优先搜索

    print();                 //逆序打印

    return 0;
}
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0