题意:有一个人要在魔王回来之前逃出城堡。1表示墙,0表示路。魔王将在T分钟后回到城堡 起点可以是墙,但是人能走出。而终点也可以是墙,那自然就走不出了,但是要判断。

剪枝:如果终点是门或者从起点到终点的最短时间都大于t ,直接输出 -1。

Sample Input
1
3 3 4 20 //a b c T
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

 # include <cstdio>
# include <cmath>
# include <iostream>
# include <cstring>
# include <algorithm>
# include <queue>
using namespace std ; int a, b, c, T;
int map[][][] ;
int tur[][] = {-, , , , , , , -, , , , , , , , , , -} ;
struct node
{
int x,y,z,step;
};
void bfs()
{
queue<node> q ;
node begin={,,,};
map[][][] = ;
q.push(begin) ;
while(!q.empty())
{
node p = q.front() ;
q.pop() ;
for(int i=; i<; i++)
{
node temp = p ;
temp.x += tur[i][] ;
temp.y += tur[i][] ;
temp.z += tur[i][] ;
if(temp.x==a-&&temp.y==b-&&temp.z==c-&&temp.step<=T)
{
printf("%d\n", temp.step+) ;
return ;
} if(temp.x>=&&temp.x<a&&temp.y>=&&temp.y<b&&temp.z>=&&temp.z<c&&!map[temp.x][temp.y][temp.z])
{
map[temp.x][temp.y][temp.z] = ;
temp.step++ ;
q.push(temp) ;
}
}
}
printf("-1\n") ;
return ;
}
int main()
{
int t ;
scanf("%d", &t) ;
while(t--){
scanf("%d%d%d%d", &a, &b, &c, &T) ;
for(int i=; i<a; i++)
for(int j=; j<b; j++)
for(int k=; k<c; k++)
scanf("%d", &map[i][j][k]) ;
if(map[a-][b-][c-]||a+b+c->T)
{
printf("-1\n") ;
continue ;
}
if(a==&&b==&&c==)
{
printf("0\n") ;
continue ;
}
bfs() ;
}
return ;
}

hdu 1253 3维迷宫 在规定时间内能否出迷宫 (3维BFS)的更多相关文章

  1. HDU 1253 (简单三维广搜) 胜利大逃亡

    奇葩!这么简单的广搜居然爆内存了,而且一直爆,一直爆,Orz 而且我也优化过了的啊,尼玛还是一直爆! 先把代码贴上睡觉去了,明天再来弄 //#define LOCAL #include <ios ...

  2. hdu 1253

    D - 胜利大逃亡 Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit St ...

  3. hdu 4630 查询[L,R]区间内任意两个数的最大公约数

    No Pain No Game Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

  4. hdu 4638 树状数组 区间内连续区间的个数(尽可能长)

    Group Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  5. 使用C语言实现二维,三维绘图算法(3)-简单的二维分形

    使用C语言实现二维,三维绘图算法(3)-简单的二维分形 ---- 引言---- 每次使用OpenGL或DirectX写三维程序的时候, 都有一种隔靴搔痒的感觉, 对于内部的三维算法的实现不甚了解. 其 ...

  6. c语言题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点

    //题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小.也可能没有鞍点. // #include "stdio.h" #include <stdli ...

  7. QRCode 扫描二维码、扫描条形码、相册获取图片后识别、生成带 Logo 二维码、支持微博微信 QQ 二维码扫描样式

    目录 功能介绍 常见问题 效果图与示例 apk Gradle 依赖 布局文件 自定义属性说明 接口说明 关于我 功能介绍 根据之前公司的产品需求,参考 barcodescanner 改的,希望能帮助到 ...

  8. RBF网络——核心思想:把向量从低维m映射到高维P,低维线性不可分的情况到高维就线性可分了

      RBF网络能够逼近任意的非线性函数,可以处理系统内的难以解析的规律性,具有良好的泛化能力,并有很快的学习收敛速度,已成功应用于非线性函数逼近.时间序列分析.数据分类.模式识别.信息处理.图像处理. ...

  9. 二维码合成,将苹果和安卓(ios和android)合成一个二维码,让用户扫描一个二维码就可以分别下载苹果和安卓的应用

    因为公司推广的原因,没有合适的将苹果和安卓(ios和android)合成一个二维码的工具. 因为这个不难,主要是根据浏览器的UA进行判断,所以就自己开发了一个网站 网站名称叫:好推二维码  https ...

随机推荐

  1. Hbase记录-Hbase Web管理工具

    1.Hmaster的Web接口-端口参数:hbase.master.info.port  默认为16010 http://hbase_master_server:16010 可查看hbase的版本信息 ...

  2. div中让内容能不换行就尽量不换行.【纯原】

    div中让内容能不换行就尽量不换行,部分左对齐,部分右对齐. <html> <head> <title>九歌·少司命</title> <style ...

  3. mvn依赖冲突

    https://www.cnblogs.com/twoheads/p/10082453.html

  4. 循环屏障CyclicBarrier以及和CountDownLatch的区别

    CyclicBarrier 的字面意思是可循环使用(Cyclic)的屏障(Barrier).它要做的事情是,让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门, ...

  5. html接收参数

    代码 <!DOCTYPE html> <html> <head> <title>html接收参数</title> </head> ...

  6. 配置Arcengine10.1+java开发环境(Eclipse)

    以下开发环境配置是假定用户已经安装了Java开发的IDE(Eclipse) 软件准备 (一)ArcEngine 10.1 安装包 提取码:poa0 (二)ArcGIS License Manager ...

  7. spring注解第06课 @Value

    1.注入<bean>中的属性 支持3种类型的赋值 <bean id="person" class="com.model.Person"> ...

  8. Storm 集群

    Apache Storm Storm是一个分布式的,可靠的,容错的数据流处理系统.Storm集群的输入流由一个被称作spout的组件管理,spout把数据传递给bolt,bolt要么把数据保存到某种存 ...

  9. 推荐几款在Windows中比较好用的软件

    gif录制软件:LICEcap 下载地址:https://www.cockos.com/licecap/ 演示

  10. Windows Server 2008 R2 服务器系统安装图文教程

    https://www.jb51.net/os/535658.html http://www.machenike.com/article.php?id=207