试题算法训练跳马使用广度优先搜索，首次抵达结束位置即为结果，或者走不到对应的点位，则输出-1；解题步骤数据输入数据初始化（棋盘初始化为无穷大，表示无法跳到此处）将开

首先可以想到一个位置状态会从与自己相差不到一行，相差列为奇数的列转移过来，那么很明显对于每一行可以求奇数位置或是偶数位置的前缀和。设\(f_{i,j}\)为跳到第\(i\)行

题目：洛谷P1644跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。