推箱子

題目描述 你（You）正在玩一款叫作「推箱子」的遊戲，任務是避開岩石（Rock）而且將箱子（Box）推到目標位置（Target）。箱子很是沉，並且你每次只能移動一步，因此但願推箱子的次數越少越好。若是有多個方法，那麼讓總得移動的次數儘可能少。若是還有多個方法，那麼任意一個都行。你能夠寫一個程序來找出一條最優的路線嗎？ios Input 輸入包含若干局遊戲。每一局第一行包含兩個整數 r,c(1 \l

>>阅读原文<<