简单空间bfs,开三维数组剪枝1026ms过
#include
#include
#include
#include
using namespace std;
int a,b,c,t;
int re;
int mapp[51][51][51];
int dir[6][3]={{0,0,1},{0,0,-1},{1,0,0},{-1,0,0},{0,1,0},{0,-1,0}};
struct...
分类:
其他好文 时间:
2015-04-10 18:00:37
阅读次数:
131
题目链接:hdu 1253,题目大意:从一个立方体的左下角走到右上角(两点间的连线为长方体的体对角线)的最少时间(步数),走不到或者最少时间达不到要求输出 -1,否则输出该时间。 因为要求"最少"之类的,所以很容易想到广搜,没错,这是 bfs 的裸题,只是它的状态数是个三维数组,转移的状态(方...
分类:
其他好文 时间:
2015-04-07 13:33:05
阅读次数:
123
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次,若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试,Ignatius已画出整个地牢...
分类:
其他好文 时间:
2015-04-07 12:06:16
阅读次数:
134
题目大意:
有一个三维立体的立方体迷宫,开始的位置为(0,0,0),离开的位置为(A-1,B-1,C-1),迷宫中0表示
路,1表示墙,你只能从一个坐标走到相邻的六个坐标其中的一个。问:离开这个迷宫的最短时间
是多少。
思路:
可以很容易的想到BFS找到最短的路径。只不过是三维的,用个二维数组存放六个方向。用队列来
实现BFS。...
分类:
其他好文 时间:
2015-04-05 23:35:10
阅读次数:
259
题意:Ignatius要从迷宫的(1,1,1)在时间t内跑到(a,b,c),问可不可能。(题目本来是从(0,0,0)跑到(a-1,b-1,c-1)的)简单的3维bfs加剪枝:a+b+c-3>t 速度会快不少。不过我这里没有加。Input输入数据的第一行是一个正整数K,表明测试数据的数量.每组测试数据...
分类:
其他好文 时间:
2015-04-05 15:52:14
阅读次数:
193
New! 关于举办校第十五届程序设计竞赛暨2015省赛集训队选拔赛的通知
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5811 Accepted Submission(s): 202...
分类:
其他好文 时间:
2015-03-22 09:20:55
阅读次数:
201
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5800Accepted Submission(s): 2025Problem De...
分类:
其他好文 时间:
2015-03-20 20:29:09
阅读次数:
108
http://acm.hdu.edu.cn/showproblem.php?pid=1253题目:Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0...
分类:
其他好文 时间:
2015-03-19 00:44:29
阅读次数:
228
#include #include #include #include #define CL(x, y) memset(x,y,sizeof(x))using namespace std;const int MAX = 55;int N, T, A, B, C, i, j, k;int used[M...
分类:
其他好文 时间:
2015-03-10 16:53:01
阅读次数:
187
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。
做法:因为钥匙最多有10把,2^10 =1024,所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类:
其他好文 时间:
2015-03-05 20:59:41
阅读次数:
149