2018阿里筆試機器人尋路問題

1 在自動化倉庫中有若干障礙物，機器人須要從起點出發繞過這些障礙物到終點搬取貨櫃，現試求機器人從起點運動到終點用時最短的路徑。 已知機器人只能沿着東西方向或南北方向移動，移動的速度爲1m/s，機器人每轉向90度須要花費1s。ios 輸入： 第一行：起點位置座標及機器人朝向，如： 1 0 EAST 表明機器人初始座標爲x=1,y=0，機器人面朝東方 第二行：終點位置座標及機器人朝向，如： 0 2 W

>>阅读原文<<