最近,一些公寓等建筑也都配备了立体停车场。立体停车场可以充分利用窄小的土地,通过上下左右移动来停车、出库,从而尽可能多地停车。
现在有一个立体停车场,车出库时是把车往没有车的位置移动,从而把某台车移动到出库位置。假设要把左上角的车移动到右下角,试找出路径最短时的操作步数。举个例子,在 3×2 的停车场用如 图 13 所示的方式移动时,需要移动 13 步。
图 13 车从左上角移动到右下角的示例 1(13 步)
不过,如果用如 图 14 所示的移动方法,则只需要移动 9 步。
图14 车从左上角移动到右下角的示例 2&#x