a1091 1091 Acute Stroke (30)

下午有一个模拟的acm考试 ，参加一下摸摸自己的底。加油！

我还是很爱你的，唱晚。就算有一百个诱惑放在我面前，我还是喜欢你。

---

 

#include<cstdio>
#include<queue>
using namespace std;
int m,n,l,t;
int acw[1290][130][61];
bool inq[1290][130][61] = { false };//初始化，判断函数，用于判断是否已经加入过队列；

int X[6] = { 1, -1, 0, 0, 0, 0 };
int Y[6] = { 0, 0, 1, -1, 0, 0 };
int Z[6] = { 0, 0, 0, 0, 1, -1 };//变化函数；

struct node{
	int x, y, z;
}Node; //node类型结构体，Node可直接引用结构体里面的数据形态；


bool jud(int x,int y,int z){//jud方法：判断数组中的某一确定数是否需要入队；
	if (x < 0 || x >= m || y < 0 || y >= n || z < 0 || z >= l) return false;
	if ( acw[x][y][z] == 0|| inq[x][y][z] == true) return false;
	return true;
}

int bfs(int x, int y, int z){//广度优先搜索方法；通过队列的形式进行搜索；
	int temp = 0;
	queue<node> Q;
	Node.x = x, Node.y = y, Node.z = z;
	Q.push(Node);
	inq[x][y][z] = true;

	while (!Q.empty())//不懂同学，请先去数据结构中学习广度优先搜索方法BFS，明白队列的应用，即可看懂此方法；
	{
		node top = Q.front();
		Q.pop();
		temp++;
		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 (jud(newX, newY, newZ) == 1)
			{
				Node.x = newX, Node.y = newY, Node.z = newZ;
				Q.push(Node);
				inq[newX][newY][newZ] = true;
			}
		}
	}
	if (temp >= t) return temp;
	else return 0;
}

int main()
{
	int x,y,z;
	scanf("%d%d%d%d",&m,&n,&l,&t); //输入title数据；
	for (z = 0; z < l; z++) //输入初始数组；
	{
		for (x = 0; x < m; x++)
		{
			for (y = 0; y < n; y++)
			{
				scanf("%d", &acw[x][y][z]);
			}
		}
	}
	int bb = 0;
	for (z = 0; z < l; z++) //输入初始数组；
	{
		for (x = 0; x < m; x++)
		{
			for (y = 0; y < n; y++)
			{
				if (acw[x][y][z] == 1 && inq[x][y][z] == false)
				{
					bb += bfs(x, y, z);
				}
			}
		}
	}
	printf("%d\n", bb);
	return 0;
}