codeforces 60B bfs

题意：给出一个六面体分为k层，每层n行m列，每个小立方体有'.'(空）与'#'（障碍）的状态，第一层某个空的位置有一个水龙头，水流每次往六个方向流动（...）.最少时间水流能把立方体空的部分填满。

思路：从水龙头开始bfs一遍。每步让所有能转移到的空的点入队，总步数即为答案。

#include<cstdio>
#include<queue>
#include<iostream>
using namespace std;
struct Nod {
    int x;
    int y;
    int z;
};
char node[][][];  //第几层第几行第几列
int main()
{
    int k,n,m;
    while(~scanf("%d%d%d",&k,&n,&m)) {
        int sum=;
        getchar();
        getchar();
        for(int i=;i<=k;i++) {
            for(int j=;j<=n;j++) {
                for(int p=;p<=m;p++) {
                    scanf("%c",&node[i][j][p]);
                }
                getchar();
            }
            getchar();
        }

        queue<Nod> q;

        int sx,sy,nx,ny,nz;
        scanf("%d%d",&sx,&sy);
        Nod nod;
        nod.x=sx;
        nod.y=sy;
        nod.z=;
        q.push(nod);
        sum++;
        node[][sx][sy]='#';

        while(!q.empty()) {
            nx=q.front().x;
            ny=q.front().y;
            nz=q.front().z;
            q.pop();
            if(ny+<=m && node[nz][nx][ny+]=='.') {
                nod.x=nx;nod.y=ny+;nod.z=nz;
                q.push(nod);
                sum++;
                node[nz][nx][ny+]='#';
            }
            if(ny->= && node[nz][nx][ny-]=='.') {
                nod.x=nx;nod.y=ny-;nod.z=nz;
                q.push(nod);
                sum++;
                node[nz][nx][ny-]='#';
            }
            if(nx+<=n && node[nz][nx+][ny]=='.') {
                nod.x=nx+;nod.y=ny;nod.z=nz;
                q.push(nod);
                sum++;
                node[nz][nx+][ny]='#';
            }
            if(nx->= && node[nz][nx-][ny]=='.') {
                nod.x=nx-;nod.y=ny;nod.z=nz;
                q.push(nod);
                sum++;
                node[nz][nx-][ny]='#';
            }
            if(nz->= && node[nz-][nx][ny]=='.') {
                nod.x=nx;nod.y=ny;nod.z=nz-;
                q.push(nod);
                sum++;
                node[nz-][nx][ny]='#';
            }
            if(nz+<=k && node[nz+][nx][ny]=='.') {
                nod.x=nx;nod.y=ny;nod.z=nz+;
                q.push(nod);
                sum++;
                node[nz+][nx][ny]='#';
            }
        }
    cout<<sum<<endl;
    }
    return ;
}

大腿说太年轻写的如此不优雅，debug很累

#include<cstdio>
#include<queue>
#include<iostream>
using namespace std;
struct Nod {
    int x;
    int y;
    int z;
};
char node[][][];  //第几层第几行第几列 

int xx[]={,,,,-,};
int yy[]={,,-,,,};
int zz[]={,-,,,,};
int main()
{
    int k,n,m;
    while(~scanf("%d%d%d",&k,&n,&m)) {
        int sum=;
        getchar();
        getchar();
        for(int i=;i<=k;i++) {
            for(int j=;j<=n;j++) {
                for(int p=;p<=m;p++) {
                    scanf("%c",&node[i][j][p]);
                }
                getchar();
            }
            getchar();
        }

        queue<Nod> q;

        int sx,sy,nx,ny,nz;
        scanf("%d%d",&sx,&sy);
        Nod nod;
        nod.x=sx;
        nod.y=sy;
        nod.z=;
        q.push(nod);
        sum++;
        node[][sx][sy]='#';

        while(!q.empty()) {
            int nx=q.front().x;
            int ny=q.front().y;
            int nz=q.front().z;
            q.pop();
            for(int i=;i<;i++) {
                int X=nx+xx[i];
                int Y=ny+yy[i];
                int Z=nz+zz[i];

                if(X>= && X<=n && Y>= && Y<=m && Z>= && Z<=k) {
                    if(node[Z][X][Y]=='.') {
                        nod.x=X;
                        nod.y=Y;
                        nod.z=Z;
                        q.push(nod);
                        sum++;
                        node[Z][X][Y]='#';
                    }
                }
            }
        }
    cout<<sum<<endl;
    }
    return ;
}

小小优雅后