POJ-2251-地下城

这题是一道简单的广搜题目，读入的时候，需要注意，如果是用scanf读入的话，就直接读取每行的字符串，不然的话，行尾的回车，也会被当成字符读入，这样的话，每次读取的数目就会小于我们想要的数目，因为每次把回车当成迷宫读入了嘛。

所以如果直接读入一个字符串的话，我们就把回车一并读入，但是不用它就可以了。

如果是用cin读入的话，我们就可以用三重循环读入每一个字符，cin会自动跳过空白符。

还有就是cin即使关闭和stdio的同步，也依旧可以和stdio混用。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
int maze[35][35][35];
int vis[35][35][35];
int sl, sr, sc, el, er, ec, L, R, C;
int d[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};

struct Step {
    int l, r, c, step;
};

int check(int i,int j,int k)
{
    if (i<0||j<0||k<0||i>=L||j>=R||k>=C)
        return 1;
    if (maze[i][j][k]==0)
        return 1;
    if (vis[i][j][k])
        return 1;
    return 0;
}

int bfs()
{
    queue<Step> q;
    vis[sl][sr][sc] = 1;
    Step head,next;
    head.l = sl;
    head.r = sr;
    head.c = sc;
    head.step = 0;
    q.push(head);
    while (!q.empty()) {
        Step a = q.front();
        q.pop();
        if (a.l==el&&a.r==er&&a.c==ec)
            return a.step;
        for (int i = 0; i < 6;i++) {
            next.l = a.l + d[i][0];
            next.r = a.r + d[i][1];
            next.c = a.c + d[i][2];
            if (check(next.l,next.r,next.c))
                continue;
            vis[next.l][next.r][next.c] = 1;
            next.step = a.step + 1;
            q.push(next);
        }
    }
    return 0;
}

int main()
{
    char ch;
    ios::sync_with_stdio(false);
    while (cin>>L>>R>>C&&L+R+C) {
        memset(maze, 0, sizeof(maze));
        memset(vis, 0, sizeof(vis));
        for (int i = 0; i < L;i++) {
            for (int j = 0; j < R;j++) {
                for (int k = 0; k < C;k++) {
                    cin >> ch;
                    if (ch=='.') {
                        maze[i][j][k] = 1;
                    }
                    else if (ch=='S') {
                        sl = i, sr = j, sc = k;
                        maze[i][j][k] = 1;
                    }
                    else if (ch=='E') {
                        el = i, er = j, ec = k;
                        maze[i][j][k] = 1;
                    }
                }
            }
        }
        int min = bfs();
        if (min)
            printf("Escaped in %d minute(s).\n", min);
        else
            printf("Trapped!\n");
        // if (min)
        //     cout << "Escaped in " << min << " minute(s)." << endl;
        // else
        //     cout << "Trapped!" << endl;
    }
    return 0;
}