1091 Acute Stroke (三维搜索)

news/2024/7/15 18:11:34 标签: 图论, 算法, 数据结构

题目可能看起来很难的样子,但是看懂了其实挺简单的。(众所周知,pat考察英文水平)

题目意思大概是:给你一个L*M*N的01长方体,求全为1的连通块的总体积大小。(连通块体积大于T才计算在内)

思路:直接搜索每个为1的点,计算连通块大小即可。

#include<bits/stdc++.h>
using namespace std;
int n,m,l,t;
int mp[70][1300][130];
bool vis[70][1300][130];
struct node{
    int z,x,y;
};
bool check(int x,int y,int z){
    return x>=0&&x<n&&y>=0&&y<m&&z>=0&&z<l;
}
int bfs(int i,int j,int k){
    queue<node>q;
    q.push({i,j,k});
    int dx[6]={0,0,1,-1,0,0};
    int dy[6]={1,-1,0,0,0,0};
    int dz[6]={0,0,0,0,1,-1};
    int res=0;
    while(q.size()){
        node f=q.front();q.pop();
        if(vis[f.z][f.x][f.y])continue;
        res++;
        vis[f.z][f.x][f.y]=1;
        for(int i=0;i<6;i++){
            int xx=f.x+dx[i];
            int yy=f.y+dy[i];
            int zz=f.z+dz[i];
            if(check(xx,yy,zz)&&mp[zz][xx][yy]&&!vis[zz][xx][yy]){
                q.push({zz,xx,yy});
            }
        }
    }
    return res;
}
int main(){
    cin>>n>>m>>l>>t;
    for(int i=0;i<l;i++){
        for(int j=0;j<n;j++)
            for(int k=0;k<m;k++)
                cin>>mp[i][j][k];
    }
    int ans=0;
    for(int i=0;i<l;i++){
        for(int j=0;j<n;j++)
            for(int k=0;k<m;k++)
            {
                if(!vis[i][j][k]&&mp[i][j][k]){
                    int res=bfs(i,j,k);
                    if(res>=t)
                    ans+=res;
                }
            }
    }
    cout<<ans;
}


http://www.niftyadmin.cn/n/5225416.html

相关文章

dockerfile指令学习

进入容器内部有2种方法。 1 docker run -it centos bash 退出后容器会挂了。 2 docker run -d --name my_nginx --restartalways -p 8989:80 nginx docker exec -it my_nginx bash --restartalways表示ngix挂了后会自动重启, -P 随机映射一个端口 dockerfile可以根…

二分查找(折半查找)探究学习

1.引入 当我们想要查找在一个数组中某一个特定的数它的下标是什么的时候&#xff0c;我们最先想的方法是遍历数组&#xff0c;如下&#xff1a; #include<stdio.h> #include<string.h> int main() { int arr[10]{1,2,3,4,5,6,7,8,9,10}; int key 8;//要找的数是8…

【PUSDN】java中easyexcel导入导出带有图片的Excel(main方法方式)

简述 java中easyexcel导入导出带有图片的Excel(main方法方式),web方式详见另一篇 由于电脑音频问题,视频暂时没有解说声音, 回头重新补上 前情提示 如果有任何疑问、需求、技术支持,欢迎点赞,留言 easyexcel虽然使用很方便,但是很多地方也无法高度定制化。明确表示…

Java数据结构之《栈实现括号匹配的检验》问题

一、前言&#xff1a; 这是怀化学院的&#xff1a;Java数据结构中的一道难度中等的一道编程题(此方法为博主自己研究&#xff0c;问题基本解决&#xff0c;若有bug欢迎下方评论提出意见&#xff0c;我会第一时间改进代码&#xff0c;谢谢&#xff01;) 后面其他编程题只要我写完…

notepad++ 插件JSONView安装

1&#xff0c;前提 开发过程中经常需要处理json格式语句&#xff0c;需要对json数据格式化处理&#xff0c;因为使用的是虚拟机内开发&#xff0c;所以没法连接外网&#xff0c;只能在本地电脑下载插件后&#xff0c;然后上传到虚拟机中&#xff0c;进行安装使用。 2&#xf…

【Java SE】带你在String类世界中遨游!!!

&#x1f339;&#x1f339;&#x1f339;我的主页&#x1f339;&#x1f339;&#x1f339; &#x1f339;&#x1f339;&#x1f339;【Java SE 专栏】&#x1f339;&#x1f339;&#x1f339; &#x1f339;&#x1f339;&#x1f339;上一篇文章&#xff1a;带你走近Java的…

插入区间[中等]

优质博文&#xff1a;IT-BLOG-CN 一、题目 给你一个无重叠的 &#xff0c;按照区间起始端点排序的区间列表。在列表中插入一个新的区间&#xff0c;你需要确保列表中的区间仍然有序且不重叠&#xff08;如果有必要的话&#xff0c;可以合并区间&#xff09;。 示例 1&#x…

专攻C++真题合集(1)

C语言作为一门广泛使用的编程语言&#xff0c;已经成为了许多IT领域从业者的必备技能之一。为了帮助大家更好地掌握C语言&#xff0c;本文将为大家提供一些专门的C真题。 1. 指针 题目一&#xff1a;请编写一个函数&#xff0c;函数名为swap&#xff0c;交换两个整数型变量的…