博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
The Largest Generation (25)(BFS)(PAT甲级)
阅读量:7085 次
发布时间:2019-06-28

本文共 976 字,大约阅读时间需要 3 分钟。

#include<bits/stdc++.h>

using namespace std;
int n,m,l,t;
int a[1307][137][67];
int vis[1307][137][67];
typedef struct{
    int x,y,z;
}node;
int xx[6]={0,0,0,0,1,-1};
int yy[6]={0,0,1,-1,0,0};
int zz[6]={1,-1,0,0,0,0};
node p;
int bfs(int x,int y,int z){
    queue<node>q;
    vis[x][y][z]=1;
    p.x=x;
    p.y=y;
    p.z=z;
    q.push(p);
    int sum=0;
    while(!q.empty()){
        node tmp=q.front();
        q.pop();
        sum++;
        for(int i=0;i<6;++i){
            int tx=tmp.x+xx[i];
            int ty=tmp.y+yy[i];
            int tz=tmp.z+zz[i];
            if(tx>0&&tx<=n&&ty>0&&ty<=m&&tz>0&&tz<=l&&a[tx][ty][tz]&&!vis[tx][ty][tz]){
                p.x=tx;
                p.y=ty;
                p.z=tz;
                q.push(p);
                vis[tx][ty][tz]=1;
            }
        }
    }
    if(sum>=t)
        return sum;
    return 0;
}
int main(){
    std::ios::sync_with_stdio(false);
    cin>>n>>m>>l>>t;
    for(int i=1;i<=l;++i)
        for(int j=1;j<=n;++j)
            for(int k=1;k<=m;++k)
                cin>>a[j][k][i];
    int ans=0;
    for(int i=1;i<=l;++i)
        for(int j=1;j<=n;++j)
            for(int k=1;k<=m;++k)
                if(a[j][k][i]&&!vis[j][k][i])
                    ans+=bfs(j,k,i);
    cout<<ans;
    return 0;
}

转载于:https://www.cnblogs.com/ldudxy/p/10841620.html

你可能感兴趣的文章
CentOS 6.10安装配置WebLogic 11g双机集群
查看>>
layoutInflater 获取布局对象
查看>>
3000套IOS android源码分享 7.2G UI素材
查看>>
Android中visibility属性VISIBLE、INVISIBLE、GONE的区别
查看>>
Fragment和FragmentActivity的使用方法 .
查看>>
datagrid增加提示功能tooltip
查看>>
闲诗一首:《莫追梦》
查看>>
windows hash注入
查看>>
kubernetes1.5 statefulset搭建zk集群
查看>>
Python高级:细说Python浅拷贝和深拷贝
查看>>
小技巧:利用QUIC提升Chrome浏览器网页打开速度
查看>>
windows redis 集群搭建(一)
查看>>
Sql优化器究竟帮你做了哪些工作?
查看>>
CentOS 5.6下pptpd *** 服务器搭建
查看>>
Android 生成keystore的两种方式
查看>>
spring 的事务回滚 异常exception 和 编译期异常和运行期异常
查看>>
淘宝切换效果
查看>>
我的友情链接
查看>>
分享一篇防刷机知识的文章
查看>>
我的友情链接
查看>>