m*n的方格网,从右下角走到左上角最短距离走法有多少种?此题解法甚多,请简要的写一下思路.如果用组合的思想解的话请详细的说明一下.我也知道是C(m+n,n)，能说下思路吗？照你的解法，即每

　　m*n的方格网,从右下角走到左上角最短距离走法有多少种?

　　此题解法甚多,请简要的写一下思路.如果用组合的思想解的话请详细的说明一下.

　　我也知道是C(m+n,n)，能说下思路吗？

　　照你的解法，即每一种组合都应该确定一种走法。那么问题出现了，可以随便横向或纵向取n步，这时你会发现在往下走会有若干个选择，即若干个方法，与先前的说法矛盾。