题目意思:就是一个机器人从起点到终点找一条用时最少的路径,有两种命令,一种是走,只能走1,2,3步,还有是转向,只能向左或向右转,这个两种操作都会耗时1s。
这个还有个地方就是机器人有一定的体积
其实就是一个简单的bfs只不过状态要多一些,因为,起点是在左下角,终点在右上角,所以在处理障碍物时只用将障碍物的打小往有下方扩展1
题目意思:就是一个机器人从起点到终点找一条用时最少的路径,有两种命令,一种是走,只能走1,2,3步,还有是转向,只能向左或向右转,这个两种操作都会耗时1s。
这个还有个地方就是机器人有一定的体积
其实就是一个简单的bfs只不过状态要多一些,因为,起点是在左下角,终点在右上角,所以在处理障碍物时只用将障碍物的打小往有下方扩展1