题目：
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0) 的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个 坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡 (只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功),如果可以请输出需要多少分钟 才能离开,如果不能则输出-1.
Input
输入数据的第一行是一个正整数K,表明测试数据的数量.每组测试数据的第一行是四个正整数A,B,C和T(1<=A,B,C<=50,1<=T<=1000),它们分别代表城堡的大小和魔王回来的时间.然后是A块输入数据(先是第0块,然后是第1块,第2块…),每块输入数据有B行,每行有C个正整数,代表迷宫的布局,其中0代表路,1代
表墙.(如果对输入描述不清楚,可以参考Sample Input中的迷宫描述,它表示的就是上图中的迷宫)
特别注意:本题的测试数据非常大,请使用scanf输入,我不能保证使用cin能不超时.在本OJ上请使用Visual C++ 提交.
Output
对于每组测试数据,如果Ignatius能够在魔王回来前离开城堡,那么请输出他最少需要多少分钟,否则输出-1.
Sample Input
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
Sample Output
11
解题思路： 这题如果深搜就需要太多的限制条件，所以我利用广搜比较方便，不过这个题也有许多陷阱，如到达的门口是不通的还有就是到达不到等条件。
利用三维数组跟二维差不多，就是原来走四个方向现在需要六个方向，定义的时候多加一个z坐标就行了。
. 话不多说看看代码就行了：
#include<stdio.h> struct note { int x; int y; int z; int s; }; int main() { struct note que[2051]; int N; scanf("%d",&N); while(N--) { int a[51][51][51]={0},book[51][51][51]={0}; int next[6][3]={{0,0,1},{0,1,0},{0,0,-1},{0,-1,0},{1,0,0},{-1,0,0}}; int head,tail; int i,j,k,n,m,stx,sty,stz,p,q,tx,ty,tz,flag,l,sum,t,count; scanf("%d%d%d",&n,&m,&t); scanf("%d",&sum); for(i=0;i<n;i++) for(j=0;j<m;j++) for(l=0;l<t;l++) scanf("%d",&a[i][j][l]); head=1; tail=1; que[tail].x=0; que[tail].y=0; que[tail].z=0; que[tail].s=0; tail++; book[0][0][0]=1; flag=0; count=0; while(head<tail) { if(a[n-1][m-1][t-1]==1) { count=1; break; } for(k=0;k<=5;k++) { tx=que[head].x+next[k][0]; ty=que[head].y+next[k][1]; tz=que[head].z+next[k][2]; if(tx<0||tx>n-1||ty<0||ty>m-1||tz<0||tz>t-1) continue; if(a[tx][ty][tz]==0&&book[tx][ty][tz]==0) { book[tx][ty][tz]=1; que[tail].x=tx; que[tail].y=ty; que[tail].z=tz; que[tail].s=que[head].s+1; tail++; } if(tx==n-1&&ty==m-1&&tz==t-1) { flag=1; break; } } if(flag==1) break; head++; } if(que[tail-1].s>sum||count==1||flag==0) printf("-1\n"); else printf("%d\n",que[tail-1].s); } return 0; }
.第一次写广搜，感觉收获不错，哈哈
