这是一道动态规划的题目，当然也可以用广度优先搜索来做。 广度优先搜索太水了，这里只出示动态规划。 本题要判断马能走到的位置，所以这里定义一个flag去标记马的位置， 还有越界问题，需要判断，这里不一一讲解，直接上代码。 其实还有一种更简单的方法，上代码。

递推。 ai,j=ai−1,j+ai,j−1a_{i,j}=a_{i-1,j}+a_{i,j-1}ai,j =ai−1,j +ai,j−1

首先，我们先知道这道题的方法：递推。 其次，我们再找到马的8个方向 最后，写！