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[6] = {1, 0, -1, 0 , 0 , 0}, dy[6] = {0, 1, 0, -1,0 ,0},dz[6] = {0, 0, 0, 0,1,-1};

int judge(int nx,int ny,int nz)
{
    if(0 <= nx && nx < L && 0 <= ny && ny < R && 0 <= nz && nz < C)
        return 1;
    else return 0;
}
int bfs()
{
    queue<pos> que;
    que.push(start);
    while(!que.empty())
    {
        pos temp = que.front();
        que.pop();
        for(int i = 0;i<6;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).
",temp.t+1);
                return 1;
            }
            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+1;
                tag[nx][ny][nz] = 1;
                que.push(now);
            }
        }
    }
    return 0;
}
int main()
{
    freopen("caicai.txt","r",stdin);
    while(cin>>L>>R>>C , L&&R&&C)
    {
        memset(a,0,sizeof(a));
        memset(tag,0,sizeof(tag));
        int i,j,k;
        for(i = 0;i<L;i++)
            for(j = 0;j<R;j++)
            {
                for(k = 0;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 = 0;
                           tag[i][j][k] = 1;
                       }
                }
                getchar();//一定要记得getchar;
            }
        if(!bfs())
            cout<<"Trapped!
";
    }
    return 0;
}
//如下也是对的(●'◡'●)

//        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和回车等；

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

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

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

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

cin>>:

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

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

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

输出：

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