L3-004. 肿瘤诊断

这题并不难，一个三维BFS，不过很难AC，易错点写在注释里。

#include<iostream>
#include<cstring>
using namespace std;
typedef struct node
{
    int x;
    int y;
    int z;
}Node;
Node que[1300*130*70];
int m,n,l,t;
bool map[1300][130][70];  //什么？你想定义一个int map？爆内存你考虑了没？
char book[1300][130][70];  
int dx[6]={-1, 0, 1, 0, 0, 0};  
int dy[6]={ 0, 1, 0,-1, 0, 0};  
int dz[6]={ 0, 0, 0, 0, 1,-1}; //一共6个方位
int bfs(int x, int y, int z)  
{  
    int head, tail;  
    head=tail=0;  
    que[tail].x=x;  
    que[tail].y=y;  
    que[tail].z=z;  
    tail++;  
    book[x][y][z]=1;  
    int i,xx,yy,zz;  
    while(head<tail)  
    {
        for(i=0; i<6; i++)
        {
            xx=que[head].x+dx[i];
            yy=que[head].y+dy[i];
            zz=que[head].z+dz[i];
            if (xx<1||xx>m||yy<1||yy>n||zz<1||zz>l) //判断越界
                continue;
            if( map[xx][yy][zz] && book[xx][yy][zz]==0)
            {
                que[tail].x=xx;
                que[tail].y=yy;
                que[tail].z=zz;
                book[xx][yy][zz]=1;
                tail++;
            }
        }
        head++;
    }
    return tail;
}
int main()
{
    int i,j,k,head,tail,tx,ty,tz,max=0,flag; 
    cin>>m>>n>>l>>t;
    memset(book,0,sizeof(book));

    //*******************************注意注意*********************************
    //因为题目给的数据原因，此处读取map一定要从k写起，不然数据读取就会出问题
    for (k=1;k<=l;k++)
    {
        for (i=1;i<=m;i++)
        {
            for (j=1;j<=n;j++)
            scanf("%d",&map[i][j][k]);
        }
    }
    //这里也要从k写起
    for (k=1;k<=l;k++)
    {
        for (i=1;i<=m;i++)
        {
            for (j=1;j<=n;j++)
            {
                if (map[i][j][k]&&book[i][j][k]==0)
                {
                    flag=bfs(i,j,k);
                    if (flag>=t)  //一定要读懂题目意思，判断是否大于t，大于t的才加到sum上
                    max+=flag;
                }
            }
        }
    }
    cout<<max;
}