2017年2月26日
Uva 1600 Patrol Robot (BFS 最短路)
摘要： 这道题运用的知识点是求最短路的算法。一种方法是利用BFS来求最短路。 需要注意的是，我们要用一个三维数组来表示此状态是否访问过，而不是三维数组。因为相同的坐标可以通过不同的穿墙方式到达。 再一个方法可以用DFS求解。普通的DFS一定会超时。 我们把原来的DFS进行一些修改：只有当前节点没有访问或者需 阅读全文
posted @ 2017-02-26 00:17 deepwzh 阅读(218) 评论(0) 推荐(0) 编辑