标签：break head height 数据 http img code include 代码
题目：
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 0Sample Output
11
题意描述：
输入城堡的长宽高和大魔王回来的时间T以及城堡的情况
如果能在时间T内走出城堡，输出最短时间，否则输出-1
解题思路：
使用三位数组，再对其进行广搜即可。
代码实现：
1 #include<stdio.h> 2 int h[60][60][60]; 3 struct n 4 { 5 int x,y,z,s; 6 }; 7 struct n q[126000]; 8 int main() 9 { 10 int T,a,b,c,t,head,tail,i,j,k,flag,tx,ty,tz; 11 int next[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}}; 12 scanf("%d",&T); 13 while(T--) 14 { 15 scanf("%d%d%d%d",&a,&b,&c,&t); 16 for(i=0;i<a;i++) 17 for(j=0;j<b;j++) 18 for(k=0;k<c;k++) 19 scanf("%d",&h[i][j][k]); 20 if(a==1&&b==1&&c==1) 21 { 22 printf("0\n"); 23 continue; 24 } 25 head=1; 26 tail=1; 27 q[tail].x=0; 28 q[tail].y=0; 29 q[tail].z=0; 30 q[tail].s=0; 31 tail++; 32 h[0][0][0]=1; 33 flag=0; 34 while(head<tail) 35 { 36 if(q[head].s==t) 37 break; 38 for(i=0;i<6;i++) 39 { 40 tx=q[head].x+next[i][0]; 41 ty=q[head].y+next[i][1]; 42 tz=q[head].z+next[i][2];//或者是tx 43 44 if(tx < 0 || tx >= a ||ty <0 ||ty >= b||tz < 0||tz >= c) 45 continue; 46 if(h[tx][ty][tz]==0) 47 { 48 if(tx==a-1 && ty==b-1 && tz== c-1) 49 h[tx][ty][tz]=0; 50 else 51 h[tx][ty][tz]=1;//终点的初始化问题 52 53 q[tail].x=tx; 54 q[tail].y=ty; 55 q[tail].z=tz; 56 q[tail].s=q[head].s+1; 57 tail++;//队尾移动 58 } 59 if(tx==a-1 && ty==b-1 && tz== c-1&& h[tx][ty][tz]==0) 60 { 61 flag=1; 62 break; 63 } 64 } 65 if(flag) 66 break; 67 head++; 68 } 69 if(flag) 70 printf("%d\n",q[tail-1].s); 71 else 72 printf("-1\n"); 73 } 74 return 0; 75 }
易错分析：
1、注意广搜时队尾的移动
标签：break head height 数据 http img code include 代码
原文地址：http://www.cnblogs.com/wenzhixin/p/7276775.html
