[PAT-A 1091]Acute Stroke

题目大意:
给出一个三维数组，数组的元素取值为0或1.与某一个元素相邻的元素为其上下左右前后6个邻近元素。若干 个邻近的1称为一个块，（不必两两相邻，只要与块中某一个1相邻，该1就在块中），如果块中1的个数不低于T个，则称为一个核心区，求解所有核心区中1的个数。

思路：
1.枚举三维数组中的每一个位置，如果为0则跳过，如果为1，则使用BFS查询与该位置相邻的6个方向的邻接位置（不出界为前提），判断他们是否为1，如果某一个位置为1，则同样去查询与该位置相邻的6个位置，直到整个1块访问完毕。
2.设置inq数组距离每个位置是否在BFS中入过队。
3.只有当1的个数不低于题目给定的下限时，再返回当前中1的个数
4.三维矩阵,有6个方向 增量数组也有3个 xyz
读入矩阵的方式,按一层一层读,每一层都是一个二维矩阵

AC代码：

//PAT_A 1091
#include<cstdio>
#include<queue>
using namespace std;
struct node {
	int x, y, z;
}Node;
int n, m, slice, T;
int pixel[1290][130][61];//三维矩阵
bool inq[1290][130][61] = { false };//标记是否入过队
int X[6] = { 0,0,0,0,1,-1 };
int Y[6] = { 0,0,1,-1,0,0 };
int Z[6] = { 1,-1,0,0,0,0 }; 
bool judge(int x, int y, int z) {
	if (x >= n || x < 0 || y >= m || y < 0 || z >= slice || z < 0)return false;//越界
	if (pixel[x][y][z] == 0 || inq[x][y][z] == true)return false;//为0或已经入过队
	return true;
}
int bfs(int x, int y, int z) {//一次bfs计算一个核心区
	int tot = 0;//当前块中1的个数
	queue<node> Q;
	Node.x = x, Node.y = y, Node.z = z;
	Q.push(Node);
	inq[x][y][z] = true;
	while (!Q.empty()) {
		node top = Q.front();
		Q.pop();
		tot++;
		for (int i = 0; i < 6; i++) {
			int newX = top.x + X[i];
			int newY = top.y + Y[i];
			int newZ = top.z + Z[i];
			if (judge(newX, newY, newZ)) {
				Node.x = newX; Node.y = newY; Node.z = newZ;
				Q.push(Node);
				inq[newX][newY][newZ] = true;
			}
		}
	}
	if (tot >= T)return tot;
	else return 0;
}
int main() {
	(void)scanf("%d %d %d %d", &n, &m, &slice, &T);
	for (int z = 0; z < slice; z++) {
		for (int x = 0; x < n; x++) {
			for (int y = 0; y < m; y++) {
				(void)scanf("%d", &pixel[x][y][z]);
			}
		}
	}
	int ans = 0;
	for (int z = 0; z < slice; z++) {
		for (int x = 0; x < n; x++) {
			for (int y = 0; y < m; y++) {
				if (pixel[x][y][z] == 1 && inq[x][y][z] == false) {
					ans += bfs(x, y, z);
				}
			}
		}
	}
	printf("%d\n", ans);
	return 0;
}