2017年6月7日
Gym - 100783E
摘要： 题意：有n个机器人（不超过4个），机器人都是要碰到障碍物或者机器人才会停下来的，不然就沿原方向一直走下去，4个机器人都可以移动，求最少移动多少步，机器人1可以到达出口（X） 思路：BFS，由于题目限制死了说步数有限制，这也就是一个剪枝，所以一般如果没问题是不会超时的，然后对于记录每一次的状态，可以用 阅读全文
posted @ 2017-06-07 20:45 一个_小菜鸟 阅读(243) 评论(0) 推荐(0) 编辑