胜利大逃亡

又卡了一会

原本想用优先队列加bfs的（改一改上一题的那个模板）反而还一直超出内存，因为没有用vis标记剪枝。又想了一会，为什么这个不用呢，因为他要求的时间是每一次行动所需都相同的，不像上个rescue里面有守卫需要2点行动力，所以就是正常用bfs就好了。然后是三维数组map[a][b][c]，a表示层数（或者说是深度，高度）b表示行，c表示列这样。一开始想都没想，Move用了三维数组表示移动的情况，但是其实没必要，（浪费了好长时间）。

#include<iostream>
#include<cstring>
#include<queue>
#include<stdio.h>
using namespace std;
int map[51][51][51];
const int maxi = 0x7FFFFFFF;int A,B,C,Count; 
struct site {
	int a,b,c,step;
	friend bool operator<(site c1, site c2)
	{
		return c2.step < c1.step;
	}
};
int Move[][3] = { {-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,0,1},{0,0,-1} }, vis[51][51][51],mintime[51][51][51];
bool in(int a, int b,int c){
	return a >= 0 && a <A&& b >= 0 && b <B&&c>=0&&c<C&&map[a][b][c]!=1; }//判断点是否在范围内,同时不是墙壁
int main() {
	bool  judge;
	site  c;
	int k,T;
	cin >> k;
	while (k--) {
	while (scanf("%d %d %d %d",&A,&B,&C,&T)!=EOF) {
		judge = 0;
		memset(vis, 0, sizeof(vis));
		memset(mintime, 0, sizeof(mintime));
		for (int i = 0; i < A; i++) {
			for (int j = 0; j <B; j++) {
				for(int k=0;k<C;k++){
					scanf("%d", &map[i][j][k]);}
			}//处理输入信息 //终点b A-1,B-1,C-1//起点c 0 0 0 
		}
		c.a = 0; c.b = 0; c.c = 0; c.step = 0;
		priority_queue<site>a;
		site cur, next;
		a.push(c);
		while (!a.empty()) {
			cur = a.top();
			a.pop();
			if (cur.a == A-1&& cur.b == B-1&&cur.c==C-1) {
				judge = 1;
				Count = cur.step;
			}
			for (int i = 0; i < 6; i++) {//移动的四个方向
				next.a = cur.a + Move[i][0];
				next.b = cur.b + Move[i][1];
				next.c = cur.c + Move[i][2];
				if (in(next.a, next.b,next.c)) {//判断能否到达
					next.step = cur.step + 1;//无论如何都+1
					if (!vis[next.a][next.b][next.c]) {
						vis[next.a][next.b][next.c] = 1;
						a.push(next);
					}
				}
			}
		}
		if (judge&&Count<=T)cout << Count << endl;
		else cout << -1 << endl;
	}
}
}

最后是输入样例

1
3 3 4 20
0 1 1 1
0 0 1 1
0 1 1 1
1 1 1 1
1 0 0 1
0 1 1 1
0 0 0 0
0 1 1 0
0 1 1 0

0表示可以到达1则不行。附上个人画的简（陋的）图