码迷,mamicode.com
首页 >  
搜索关键字:三维bfs    ( 50个结果
三维bfs
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25112Accepted Submission(s): 9609Problem Des....
分类:其他好文   时间:2014-07-29 17:31:42    阅读次数:242
HDU 1253:胜利大逃亡(简单三维BFS)
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24937    Accepted Submission(s): 9535 Problem Description Ignatius被魔王抓走了,有一天魔...
分类:其他好文   时间:2014-07-26 15:17:10    阅读次数:305
POJ 2251:Dungeon Master(三维BFS)
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16178 Accepted: 6268 Description You are trapped in a 3D dungeon and need to find th...
分类:其他好文   时间:2014-07-17 10:16:30    阅读次数:235
SDUT OJ 1124 飞越原野 (三维BFS练习)
三维BFS...
分类:其他好文   时间:2014-06-26 13:47:56    阅读次数:180
三维bfs(HUD1253胜利大逃亡)
#include #include int map[51][51][51];int v[51][51][51];int a,b,c,t11;struct node{ int x,y,z,ans;}q[200001];int jx[6]={0,0,0,0,-1,1};int jy[6]={0,0...
分类:其他好文   时间:2014-06-13 17:10:39    阅读次数:157
POJ 2049— Finding Nemo(三维BFS)10/200
这个题开始不会建图,彻底颠覆以前我对广搜题的想法。想了好久, 忽然想到省赛时HYPO让我做三维BFS来着,一直没做,看到POJ计划这个题,就是三维BFS解题,就做了一下, 对于这个题。。。。实在不知道说什么好,又坑、又SB,POJ的后台数据和题目描述的完全不一样,看了DIscuss之后开始 改动代码,最后改的又臭又长,卡了整整两天。 挥挥洒洒 160行。。。。同时也是我第一次使用  三维建图+B...
分类:其他好文   时间:2014-06-10 14:20:15    阅读次数:326
[ACM] hdu 1253 胜利大逃亡 (三维BFS)
胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟...
分类:其他好文   时间:2014-05-22 17:18:20    阅读次数:333
hdu 1885 Key Task (三维bfs)
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是 不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:其他好文   时间:2014-05-01 18:50:36    阅读次数:405
hdu 1240:Asteroids!(三维BFS搜索)
Asteroids!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3159Accepted Submission(s): 2106Problem ...
分类:其他好文   时间:2014-05-01 12:13:27    阅读次数:495
ACM-三维BFS之Asteroids!——hdu1240
ACM 三维BFS Asteroids! hdu1240...
分类:其他好文   时间:2014-04-30 22:33:39    阅读次数:301
50条   上一页 1 ... 3 4 5
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!