動態規劃問題之身先士卒

下過象棋的人都知道，馬只能走'日'字形（包括旋轉90°的日），如今想象一下，給你一個n行m列網格棋盤，
棋盤的左下角有一匹馬，請你計算至少須要幾步能夠將它移動到棋盤的右上角，若沒法走到，則輸出-1.
如n=1，m=2,則至少須要1步；若n=1，m=3,則輸出-1。