最基础的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 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0