![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 83
飞不起的弱鸡
这个作者很懒,什么都没留下…
展开
-
hdu 3001 Travelling (旅行商问题)
题目链接Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he d原创 2015-09-27 22:42:10 · 551 阅读 · 0 评论 -
hdu 5433 Xiao Ming climbing(优先队列+BFS)
题目链接问题描述小明因为受到大魔王的诅咒,被困到了一座荒无人烟的山上并无法脱离.这座山很奇怪:这座山的底面是矩形的,而且矩形的每一小块都有一个特定的坐标(x,y)(x,y)(x,y)和一个高度HHH.为了逃离这座山,小明必须找到大魔王,并消灭它以消除诅咒.小明一开始有一个斗志值kkk,如果斗志为0则无法与大魔王战斗,也就意味着失败.小明每一步都能从他现在的位置走到他的(N,E,原创 2015-09-22 16:04:57 · 422 阅读 · 0 评论 -
hdu 1072 Nightmare (BFS)
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb e原创 2016-07-04 13:10:45 · 283 阅读 · 0 评论 -
hdu 2579 Dating with girls(2) (BFS)
Problem DescriptionIf you have solved the problem Dating with girls(1).I think you can solve this problem too.This problem is also about dating with girls. Now you are in a maze and the girl you wan原创 2016-07-04 13:22:13 · 533 阅读 · 0 评论 -
POJ 1475 Pushing Boxes(BFS)
DescriptionImagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. The原创 2016-07-04 12:10:21 · 2223 阅读 · 0 评论 -
FZU 2124 吃豆人(BFS)
Description吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移动,吃豆人每移动一格需要1s时间,并且只能朝上下左右四个方向移动,特别的是吃豆人还能吐出舌头,舌头每移动一格需要0.1s时间,舌头只可以走直线。不必考虑吃豆人转身所需要的时间。原创 2016-07-04 12:20:25 · 1055 阅读 · 0 评论 -
FZU 2180 骑士 (双向BFS)
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。Input第一行原创 2016-07-04 15:59:31 · 904 阅读 · 1 评论