POJ 2251 Dungeon Master(二)
ueue[base++].z;
if(x==endx&&y==endy&&z==endz)
{
k=1;
break;
}
for(i=0;i<=5;i++)
{ www.2cto.comwww.2cto.com
xend=x+vex[i]; yend=y+vey[i]; zend=z+vez[i];
if(xend>=0&&xend<=n-1& d>=0& d<=m-1&&zend>=0&&zend<=t-1&&!status[xend][yend][zend]&&a[zend][xend][yend])
{
queue[top].x=xend; queue[top].y=yend; queue[top++].z=zend;
sum[xend][yend][zend]=sum[x][y][z]+1;
status[xend][yend][zend]=1;
}
}
}
if(k)
{
return (sum[endx][endy][endz]);
}else
{
return -1;
}
}