bfs简单题-poj2251

宽搜基础题

思路很简单，注意细节。

走过的节点一定要打上标记//tag数组

三维字符串输入一定要注意

 #include <stdio.h>
 #include <iostream>
 #include <string>
 #include <algorithm>
 #include <string>
 #include <string.h>
 #include <math.h>
 #include <queue>
 #define MAXN 35

 using namespace std;

 int L,R,C;
 char a[MAXN][MAXN][MAXN];
 int tag[MAXN][MAXN][MAXN];
 int ans;
 struct pos{
     int x,y,z;
     int t;
 };
 pos start;
 int dx[] = {, , -,  ,  , }, dy[] = {, , , -, ,},dz[] = {, , , ,,-};

 int judge(int nx,int ny,int nz)
 {
     if( <= nx && nx < L &&  <= ny && ny < R &&  <= nz && nz < C)
         return ;
     else return ;
 }
 int bfs()
 {
     queue<pos> que;
     que.push(start);
     while(!que.empty())
     {
         pos temp = que.front();
         que.pop();
         for(int i = ;i<;i++)
         {
             int nx = temp.x-dx[i],ny = temp.y-dy[i],nz = temp.z-dz[i];
             if(a[nx][ny][nz] == 'E')
             {
                 printf("Escaped in %d minute(s).\n",temp.t+);
                 return ;
             }
             if(judge(nx,ny,nz) && a[nx][ny][nz]=='.'&&!tag[nx][ny][nz])
             {
                 pos now;
                 now.x = nx;now.y = ny;now.z = nz;
                 now.t = temp.t+;
                 tag[nx][ny][nz] = ;
                 que.push(now);
             }
         }
     }
     return ;
 }
 int main()
 {
     freopen("caicai.txt","r",stdin);
     while(cin>>L>>R>>C , L&&R&&C)
     {
         memset(a,,sizeof(a));
         memset(tag,,sizeof(tag));
         int i,j,k;
         for(i = ;i<L;i++)
             for(j = ;j<R;j++)
             {
                 for(k = ;k<C;k++)
                 {
                     cin>>a[i][j][k];
                     if(a[i][j][k] == 'S')
                        {
                            start.x = i;start.y = j;start.z = k;start.t = ;
                            tag[i][j][k] = ;
                        }
                 }
                 getchar();//一定要记得getchar;
             }
         if(!bfs())
             cout<<"Trapped!\n";
     }
     return ;
 }
 //如下也是对的(●'◡'●)

 //        for(i = 0;i<L;i++)
 //            for(j = 0;j<R;j++)
 //            {
 //                cin>>a[i][j];
 //                for(k = 0;k<C;k++)
 //                {
 //                    if(a[i][j][k] == 'S')
 //                       {
 //                           start.x = i;start.y = j;start.z = k;start.t = 0;
 //                           tag[i][j][k] = 1;
 //                       }
 //                }
 //            }

附：字符串输入总结

scanf不能接受空格、制表符Tab、回车等；

而gets能够接受空格、制表符Tab和回车等；

二者字符串接受结束后自动加'\0'。

（没明白看这句话：scanf("%s",str)在遇到'\n'（回车）或' '（空格）时输入结束，但'\n'（回车）或' '（空格）停留在出入缓冲区，如处理不慎会影响下面的输入；gets(str)遇到'\n'（回车）时输入结束，但'\n'（回车）已被替换为'\0'， 存储于字符串中，输入缓冲中没有遗留的'\n'（回车），不会影响后续的输入。）

使用scanf("%s",&s);函数输入字符串时存在一个问题，就是如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理，但gets()函数将接收输入的整个字符串直到遇到换行为止。

当需要输入带空格的字符串时用gets(),但是保证之前没有输入回车，如果有回车的话要getchar（）；

cin>>:

输入结束条件 ：遇到Enter、Space、Tab键。

对结束符的处理 ：丢弃缓冲区中使得输入结束的结束符(Enter、Space、Tab)

运算符“>>”的作用是跳过空白，读入后面的非空白字符，直到遇到另一个空白字符为止，并在串尾放一个字符‘\0’。

输出：

printf(“%s”,str)和puts(str)均是输出到'\0'结束，遇到空格不停，但puts(str)会在结尾输出'\n'，printf(“%s”,str)不会换行。printf(“%s\n”,str)可以替换puts(str)。