2019年4月18日
UVa——1600（巡逻机器人）
摘要： 迷宫求最短路的话一般用bfs都可以解决，但是这个加了个状态，那么就增加一个维度，用来判断k的值。比较简单的三维bfs。写搜索题的话一定要注意细节。这个题花了好长的时间。因为k的原因，一开始用了k的原因，dfs好想一些，因为可以回溯，k的值搜完一个方向，然后回溯。那样就很简单。而且数据是20*20. 阅读全文
posted @ 2019-04-18 21:48 Chuhanjing 阅读(308) 评论(0) 推荐(0) 编辑
UVa439——骑士的移动
摘要： 简单bfs 阅读全文
posted @ 2019-04-18 19:17 Chuhanjing 阅读(152) 评论(0) 推荐(0) 编辑