随笔分类 -  bfs——多点搜

UVa——1600（巡逻机器人）
摘要：迷宫求最短路的话一般用bfs都可以解决，但是这个加了个状态，那么就增加一个维度，用来判断k的值。比较简单的三维bfs。写搜索题的话一定要注意细节。这个题花了好长的时间。因为k的原因，一开始用了k的原因，dfs好想一些，因为可以回溯，k的值搜完一个方向，然后回溯。那样就很简单。而且数据是20*20. 阅读全文
posted @ 2019-04-18 21:48 Chuhanjing 阅读(319) 评论(0) 推荐(0)
UVa439——骑士的移动
摘要：简单bfs 阅读全文
posted @ 2019-04-18 19:17 Chuhanjing 阅读(161) 评论(0) 推荐(0)
多点搜的bfs
摘要：Problem L. 跑图Time limit: 1000msMemory limit: 65536KBDescription跑图是 RPG 游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张𝑁𝑁 × 𝑀𝑀的方格图，每个方格中数值0表示为平地，数值1表示为传送点，你的任务 阅读全文
posted @ 2019-03-23 22:09 Chuhanjing 阅读(272) 评论(0) 推荐(0)