bfs
文章平均质量分 80
小破孩儿9561
code
展开
-
hdoj 1072 Nightmare 【bfs】
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8568 Accepted Submission(s): 4107Problem DescriptionIgnatius had a night原创 2015-08-10 17:26:51 · 535 阅读 · 0 评论 -
hdoj 1253 胜利大逃亡 【bfs&&三维】
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30315 Accepted Submission(s): 11355Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差原创 2015-12-01 21:48:20 · 288 阅读 · 0 评论 -
hdoj 1026 Ignatius and the Princess I【bfs&&路径输出】
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15122 Accepted Submission(s): 4811Special JudgeProbl原创 2015-11-18 22:00:36 · 183 阅读 · 0 评论 -
hdoj 2579 Dating with girls(2) 【BFS&&三维数组标记】
Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2656 Accepted Submission(s): 741Problem DescriptionIf you hav原创 2015-11-01 15:21:21 · 336 阅读 · 0 评论 -
nyoj 523 亡命逃窜 【三维bfs】
亡命逃窜时间限制:1000 ms | 内存限制:65535 KB难度:4描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡,成功逃生,原创 2015-11-06 19:58:03 · 280 阅读 · 0 评论 -
nyoj 58 最少步数 【BFS】
这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1原创 2015-09-15 18:10:15 · 396 阅读 · 0 评论 -
nyoj 82 迷宫寻宝 【bfs】
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的原创 2015-09-28 22:00:21 · 377 阅读 · 0 评论 -
hpuoj 1689: MZY寻宝 【bfs】
1689: MZY寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 169 解决: 53[提交][状态][讨论版]题目描述贪心的MZY去一个迷宫寻宝。已知:若MZY在位置(x, y),他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。毕竟他不是我,我可以直接飞到宝物那里去。由于MZY原创 2015-09-25 17:48:48 · 281 阅读 · 0 评论 -
hdoj 2717 Catch That Cow 【bfs】
Catch That Cow Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 88 Accepted Submission(s) : 36Problem DescriptionFarmer John has been原创 2015-08-06 16:45:01 · 503 阅读 · 0 评论 -
迷宫问题 经典bfs问题【bfs】
迷宫问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 46 Accepted Submission(s) : 28Problem Description定义一个二维数组: int maze[5][5] = {原创 2015-08-06 16:51:19 · 488 阅读 · 0 评论 -
hdoj 1428 漫步校园 【BFS&&DFS&&记忆化搜索好题】
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3782 Accepted Submission(s): 1155Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线原创 2016-04-08 15:40:18 · 407 阅读 · 0 评论