3.我把它化成了如下思路：我们可以假设向右走了a步，向下走了b步。因此，可以用排列组合得到共有多少种情况。下面只需要求a和b即可。n*m阶矩阵，所以向右走一共能走的距离为n，因此可以简化为将n拆分成k个数，k为奇数，一共有多少种拆法。这样就比较简单地用dp实现了。m同理。