在一个 m*n(m、n 都小于等于 100)的方格中,一只马可
以按日走,也可以按田走,从右上角走到左下角,请输出马能走的所有路径、路
径总数、最短路径以及最短路径长度。
输入:
3 3
输出:
(1,3)->(3,2)->(1,1)->(2,3)->(3,1)
(1,3)->(3,2)->(1,1)->(3,3)->(1,2)->(3,1)
(1,3)->(2,1)->(3,3)->(1,2)->(3,1)
(1,3)->(2,1)->(3,3)->(1,1)->(2,3)->(3,1)
(1,3)->(3,1)
5
(1,3)->(3,1)
1