hdu1253; 题目链接；http://acm.hdu.edu.cn/showproblem.php?pid=1253； 题目大意；在一个三维空间中从左上角到右下角；在t时间内是否可以达到；三维空间内可以移动6个方向； hdu2102； 题目链接；http://acm.hdu.edu.cn/showproblem.php?pid=2102 题目大意； 1，有两层，里面存在传送机；可以从这层这个位置传送到另外一层的相应位置； 2，在t时间内从左上角（0,0,0）处到达P处；(最优解是否小于t即可)； bfs的mp三维； 1253；是三维的地图；因此要用三维的mp；这类型注意输入处理就ok； 不要去用xyz；可以用高，行，列这样好理解一些； 2102；是二维的地图但是它分为两大块；并且存在传送机；它传送到相应层的对应位置；用三维数组处理很方便； 关于2102我写过一篇博客；这里就不详细介绍了； 直接贴第一题的代码吧； 特别注意输入；；；；；；；
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<queue> #include<algorithm> #include<stack> #include<set> #include<string.h> using namespace std; int mark[52][52][52]; int mp[52][52][52]; int da[6]={1,-1,0,0,0,0}; int db[6]={0,0,1,-1,0,0}; int dc[6]={0,0,0,0,1,-1}; int a, b, c, t; struct node { int x, y, z, time; }; void bfs() { //printf("asc\n"); int i,na,nb,nc; memset(mark,0,sizeof(mark)); queue<node> q; node now,next; mark[1][1][1]=1; now.x=1;now.y=1;now.z=1;now.time=0; q.push(now); while(!q.empty()) { now=q.front(); q.pop(); for(i = 0; i < 6; i++) { na=now.x+da[i];nb=now.y+db[i];nc=now.z+dc[i]; if(na>=1&&na<=a&&nb>=1&&nb<=b&&nc>=1&&nc<=c&&mark[na][nb][nc]==0&&mp[na][nb][nc]==0) { //printf("%d %d %d\n",na,nb,nc); next.x=na;next.y=nb;next.z=nc;next.time=now.time+1; mark[na][nb][nc]=1; if(na==a&&nb==b&&nc==c&&next.time<=t) { printf("%d\n",next.time); return ; } q.push(next); } } } printf("-1\n"); } int main() { int tt,i,j, k; scanf("%d",&tt); while(tt--) { scanf("%d %d %d %d",&a,&b,&c,&t); for(i = 1; i <= a; i++)//h; { for(j = 1; j <=b; j++)//r { for(k = 1; k <= c; k++)//l { scanf("%d",&mp[i][j][k]); } } } //printf("%d \n",mp[1][1][c-1]); bfs(); } return 0; }