1.題目描述
商店中有N(N45X ==>456
786 786 78X
我們說由120453786到123456780的最少步數為2, 其中0表示空格。
輸入格式
第一行為初始狀態, 9個數字, 其中0為空格
第二行為目標狀態, 9個數字, 其中0為空格
輸出格式
最少移動步數
(設所有給出的數據都有解)
樣例輸入
120453786
123456780
樣例輸出
2
8.題目描述
一隻馬從一個n行m列的棋盤左上角出發, 要跳到右下角, 規定它只可以向右跳,求由左上角到右下角最少要跳多少步? 設棋盘的座標由0,0出發, 至n,m (n是垂直方向, m是橫方向)
輸入格式
n m (1