随笔分类 -  BFS

2016暑假集训补题系列——POJ 1475
摘要：POJ 1475 Pushing Boxes (BFS+BFS) 题意：模拟推箱子游戏给出一个二维图，S表示人的位置，B表示箱子位置，T表示目标位置。要求最短输出路径大写字母代表推，小写字母代表走。 思路：BFS+BFS，首先对箱子进行BFS，每一次在加入新的节点时对人再进行一次BFS，找到他走到需 阅读全文

posted @ 2016-08-26 13:06 Psong 阅读(252) 评论(0) 推荐(0)

2016暑假集训补题系列——HDU 2579
摘要：HDU 2579 Dating with girls(2) (BFS) 题意：就是一个正常的迷宫，只不过这次石头会每个K步消失一次，即使当时间为K的倍数是，石头就会消失，其他时间又会存在。 思路：在标记时多标记一维，即使该次走后的步数模上K，当为0时石头的部分就可以走，其他情况就不可以走。 #inc 阅读全文

posted @ 2016-08-18 17:02 Psong 阅读(131) 评论(0) 推荐(0)

导航