1091 Acute Stroke (30 分)【难度: 一般 / bfs】

https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072
很常见的题，就是求每一个连通块的大小。

#include<bits/stdc++.h>
using namespace std;
const int N=150;
const int M=2000;
const int L=65;
int f[L][M][N],n,m,l,t,ans;
bool st[L][M][N];
struct node{int x,y,z;};
void bfs(int x,int y,int z)
{int dx[6]={-1,0,0,1,0,0};int dy[6]={0,-1,1,0,0,0};int dz[6]={0,0,0,0,1,-1};int cnt=1;st[z][x][y]=1;queue<node>q; q.push({x,y,z});while(q.size()){auto t=q.front(); q.pop();x=t.x,y=t.y,z=t.z;for(int i=0;i<6;i++){int tempx=x+dx[i];int tempy=y+dy[i];int tempz=z+dz[i];if(tempx<0||tempx>=m||tempy<0||tempy>=n||tempz<0||tempz>=l) continue;if(st[tempz][tempx][tempy]) continue;if(!f[tempz][tempx][tempy]) continue;q.push({tempx,tempy,tempz});st[tempz][tempx][tempy]=1,cnt++;}}if(cnt>=t) ans+=cnt;
}
int main(void)
{cin>>m>>n>>l>>t;for(int i=0;i<l;i++)for(int j=0;j<m;j++)for(int z=0;z<n;z++)cin>>f[i][j][z];for(int i=0;i<l;i++)for(int j=0;j<m;j++)for(int z=0;z<n;z++)if(!st[i][j][z]&&f[i][j][z]) bfs(j,z,i);cout<<ans;return 0;
}

1091 Acute Stroke (30 分)【难度: 一般 / bfs】相关推荐

【PTA-A】1091 Acute Stroke (30 分)（BFS、队列）
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the re ...
【PAT甲级题解】1091 Acute Stroke (30分) BFS
本题考BFS应用,题目大意是给出一个三维0,1矩阵,你需要对任意一个元素的上下左右前后进行判断枚举,如果当前元素为1且满足要求,则入队,当前枚举结束后如果该'1'矩阵不小于一个'l'代表的阈值则返回其 ...
【PAT】1091 Acute Stroke (30 分)
三维搜索,按照6个邻接理论,总会有重合的部分区域, 因此根据搜索顺序,先访问到的就是一个区域的[不能较真] #include <bits/stdc++.h> using namespace ...
1091 Acute Stroke (30)（30 分）
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the re ...
1091. Acute Stroke (30)
题目如下: One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given ...
1091. Acute Stroke (30)-PAT甲级真题（广度优先搜索）
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the re ...
PAT甲级 1091 Acute Stroke(30) (Flood Fill)
题目 One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the ...
PAT甲题题解-1091. Acute Stroke (30)-BFS
题意:给定三维数组,0表示正常,1表示有肿瘤块,肿瘤块的区域>=t才算是肿瘤,求所有肿瘤块的体积和这道题一开始就想到了dfs或者bfs,但当时看数据量挺大的,以为会导致栈溢出,所以并没有立刻写 ...
pat1091. Acute Stroke (30)
1091. Acute Stroke (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue One impo ...

1091 Acute Stroke (30 分)【难度: 一般 / bfs】

1091 Acute Stroke (30 分)【难度: 一般 / bfs】相关推荐

最新文章

热门文章