【PAT甲级】1091 Acute Stroke (30 分)（BFS）

题意：

输入四个正整数M,N,K,T（K<=60,M<=1286,N<=128），代表每片的高度和宽度，片数和最小联通块大小。输出一共有多少个单元满足所在联通块大小大于等于T。

trick：

三元数组大小开小了。。。最后两个测试点答案错误，我是笨比。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int m,n,l,t;
 int a[][][];
 int vis[][][];
 int ans[][][];
 int xx[]={,,,,-,,};
 int yy[]={,,,,,-,};
 int zz[]={,,,,,,-};
 typedef struct nod{
     int x,y,z;
 };
 queue<nod>q;
 void dfs(int x,int y,int z){
     while(!q.empty()){
         ++ans[x][y][z];
         nod now=q.front();
         q.pop();
         for(int i=;i<=;++i){
             int tx=now.x+xx[i];
             int ty=now.y+yy[i];
             int tz=now.z+zz[i];
             if(!vis[tx][ty][tz]&&a[tx][ty][tz]==){
                 nod node;
                 node.x=tx;
                 node.y=ty;
                 node.z=tz;
                 vis[tx][ty][tz]=;
                 q.push(node);
             }
         }
     }
 }
 void clear(queue<nod>&q){
     queue<nod>emp;
     swap(q,emp);
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     cin>>m>>n>>l>>t;
     for(int i=;i<=l;++i)
         for(int j=;j<=m;++j)
             for(int k=;k<=n;++k)
                 cin>>a[i][j][k];
     int sum=;
     for(int i=;i<=l;++i)
         for(int j=;j<=m;++j)
             for(int k=;k<=n;++k)
                 if(a[i][j][k]==&&!vis[i][j][k]){
                     clear(q);
                     nod tamp;
                     tamp.x=i;
                     tamp.y=j;
                     tamp.z=k;
                     q.push(tamp);
                     vis[i][j][k]=;
                     dfs(i,j,k);
                     if(ans[i][j][k]>=t)
                         sum+=ans[i][j][k];
                 }
     cout<<sum;
     return ;
 }