1091 Acute Stroke（30 分）

注意对应好xyz
需要返回值：DFS使用max在每次的DFS中更新，BFS直接计数即可
如果图很大不要用DFS，会爆栈

#include<bits/stdc++.h>
using namespace std;
struct node{
    int z,y,x;
}Node;
int G[70][1300][130];
bool inq[70][1300][130];
int ans;
int m,n,L,T;
int Z[6]={1,-1,0,0,0,0};
int Y[6]={0,0,1,-1,0,0};
int X[6]={0,0,0,0,1,-1};
bool judge(int z,int y,int x)
{
    if(z<0||z>=L||y<0||y>=m||x<0||x>=n)return false;
    if(G[z][y][x]==0||inq[z][y][x]==true)return false;
    return true;
}
int BFS(int z,int y,int x)
{
    int temp=0;
    queue<node>q;
    Node.x=x,Node.y=y,Node.z=z;
    q.push(Node);
    inq[z][y][x]=true;
    while(!q.empty())
    {
        node front=q.front();
        temp++;
        q.pop();
        for(int i=0;i<6;i++)
        {
            int newx=front.x+X[i],newy=front.y+Y[i],newz=front.z+Z[i];
            if(judge(newz,newy,newx))
            {
                Node.x=newx,Node.y=newy,Node.z=newz;
                q.push(Node);
                inq[newz][newy][newx]=true;
            }
        }
    }
    return temp>=T?temp:0;
}
int main()
{
    
    scanf("%d%d%d%d",&m,&n,&L,&T);
    for(int z=0;z<L;z++)
    {
        for(int y=0;y<m;y++)
        {
            for(int x=0;x<n;x++)
            {
                int temp;
                scanf("%d",&temp);
                G[z][y][x]=temp;
            }
        }
    }
    for(int z=0;z<L;z++)
    {
        for(int y=0;y<m;y++)
        {
            for(int x=0;x<n;x++)
            {
                if(G[z][y][x]==1&&!inq[z][y][x])
                {
                    ans+=BFS(z,y,x);
                }
            }
        }
    }
    printf("%d",ans);
    return 0;
}