PAT 甲级 1091 Acute Stroke

题意：这题目我看了大半天，看了n个人的代码才明白，大概意思就是有L个片段，片段是一个M*N的矩阵，可以想象成有n张纸片叠在一起，每片上面都有M*N的矩阵，写满了0和1，1代表中分因子，0代表正常的部分，肿瘤块至少由t个中风因子组成，故求每块区域中中风因子大于t才满足条件，求满足条件的的中风因子有多少个。大概意思就是这样，就是一个三维空间中1的个数超过t这样的连通分量中1的个数

思路：对每个点进行广度遍历，当该连通分量中的1的个数大于t的时候，就返回1的个数，否则返回0

代码：

#include<iostream>
#include<queue>
using namespace std;
struct node {
	int x, y, z;
};
int arr[1300][130][80], n = 0, m = 0, l = 0, t = 0;
bool vis[1300][130][80] = { false };
int X[6] = { 1,0,0,-1,0,0 };//三个方向的数组用于判断上下左右前后的点是否是中风因子即1
int Y[6] = { 0,1,0,0,-1,0 };
int Z[6] = { 0,0,1,0,0,-1 };
bool judge(int x,int y,int z) {
	if (x < 0 || x >= m || y < 0 || y >= n || z < 0 || z >= l) return false;
	if (arr[x][y][z] == 0 || vis[x][y][z] == true)return false;
	return true;
}
int bfs(int x,int y,int z) {
	int cnt = 0;
	queue<node> q;
	q.push(node{x,y,z});
	vis[x][y][z] = true;
	while (!q.empty()) {
		node top = q.front();
		q.pop();
		cnt++;
		for (int i = 0; i < 6; i++) {//判断六个方向的中风因子
			int tx = top.x + X[i];
			int ty = top.y + Y[i];
			int tz = top.z + Z[i];
			if (judge(tx, ty, tz)) {
				vis[tx][ty][tz] = true;
				q.push(node{tx,ty,tz});
			}
		}
	}
	if (cnt >= t) {
		return cnt;
	}
	else {
		return 0;
	}
}
int main() {
	int ans = 0;
	cin >> m >> n >> l >> t;
	for (int i = 0; i < l; i++)
		for (int j = 0; j < m; j++)
			for (int k = 0; k < n; k++)
				scanf("%d",&arr[j][k][i]);
	for (int i = 0; i < l; i++)
		for (int j = 0; j < m; j++)
			for (int k = 0; k < n; k++)
				if(arr[j][k][i]==1&&vis[j][k][i]==false)//当该部分为中分因子且未被访问过
					ans+=bfs(j,k,i);
	printf("%d\n",ans);
	system("pause");
	return 0;
}