這題一開始我想太複雜了

我以為"馬"會不斷的移動

但實際上卻是"馬"能移動的距離是有限的，只能一次

例如當M = 5, N = 5

地圖為

. . . . .

. . . . .

. . z . .

. . . . .

. . . . .

則第一次移動後馬可能出現的位置變為

. z . z .

z . . . z

. . z . .

z . . . z

. z . z .

這就是這匹馬能攻擊的範圍了，他不能再進行第二次移動

若他能進行第二次移動，則情況就會便相當複雜....

所以只要將馬能攻擊的範圍全部考慮進去

再用bfs即可求出A到B的最短路徑