洛谷P1126機器人搬重物[BFS]

題目描述 機器人移動學會（RMI）如今正嘗試用機器人搬運物品。機器人的形狀是一個直徑1.6米的球。在試驗階段，機器人被用於在一個儲藏室中搬運貨物。儲藏室是一個N*M的網格，有些格子爲不可移動的障礙。機器人的中心老是在格點上，固然，機器人必須在最短的時間內把物品搬運到指定的地方。機器人接受的指令有：向前移動1步（Creep）；向前移動2步（Walk）；向前移動3步（Run）；向左轉（Left）；向右

>>阅读原文<<