2018阿里笔试机器人寻路问题

1 在自动化仓库中有若干障碍物，机器人须要从起点出发绕过这些障碍物到终点搬取货柜，现试求机器人从起点运动到终点用时最短的路径。 已知机器人只能沿着东西方向或南北方向移动，移动的速度为1m/s，机器人每转向90度须要花费1s。ios 输入： 第一行：起点位置坐标及机器人朝向，如： 1 0 EAST 表明机器人初始坐标为x=1,y=0，机器人面朝东方 第二行：终点位置坐标及机器人朝向，如： 0 2 W

>>阅读原文<<