最近，一些公寓等建築也都配備了立體停車場。立體停車場可以充分利用窄小的土地，通過上下左右移動來停車、出庫，從而盡可能多地停車。
現在有乙個立體停車場，車出庫時是把車往沒有車的位置移動，從而把某台車移動到出庫位置。假設要把左上角的車移動到右下角，試找出路徑最短時的操作步數。舉個例子，在 3×2 的停車場用如 圖 13 所示的方式移動時，需要移動 13 步。
不過，如果用如 圖 14 所示的移動方法，則只需要移動 9 步。
此題一定不是盲目搜尋的，因為沒有停止條件，我們無法判斷乙個狀態是否為最優。知道這一點後，其實可以用比較討巧的方式，甚至不用程式設計，可用數學方法解決這一問題。
可參照這位大神的解法
由於空位可以任意移動，我們可以通過移動空位來移動車子。第一次移動後，每次只需要移動三步即可讓車子像右下角方位走一步，是最為高效的解法。
refresh的停車場
題目鏈結 卡了好久，交了好多遍，總之各種原因，陣列記憶體大小，多組輸入，棧和佇列重置，以及演算法的一點點小問題。不過最後終於過了 refresh的停車場 該題需要棧與佇列的組合，停車場是棧，便道是佇列 停車場符合先進後出的原則，便道符合先進先出的原則，先進佇列的先進停車場 也先out，不再等待 in...
refresh的停車場
time limit 1000ms memory limit 65536k 有疑問？點這裡 refresh最近發了一筆橫財，開了一家停車場。由於土地有限，停車場內停車數量有限，但是要求進停車場的車輛過多。當停車場滿時，要進入的車輛會進入便道等待，最先進入便道的車輛會優先 進入停車場，而且停車場的結構...
refresh的停車場
refresh的停車場 time limit 1000ms memory limit 65536k refresh最近發了一筆橫財，開了一家停車場。由於土地有限，停車場內停車數量有限，但是要求進停車場的車輛過多。當停車場滿時，要進入的車輛會進入便道等待，最先進入便道的車輛會優先 進入停車場，而且停車...