乍一看这道题无从下手,但是我们把自己想象成一个只会向前向下走的机器人,最右边和最下边是墙壁,如果我们碰到了墙壁就不在往前走,走到终点后又退回来,走另一条路,这样总能把所有的路走完
比如m =3 , n= 2
我们第一步向右走,然后再向右,发现碰壁了,然后往下,到了终点
退一步,然后之前往右走不了,所以走了下,那么再退一步,发现上一次走了右,这一次我们走下,然后发现碰壁了,然后往右,到达终点
....
按照这个流程,很适合递归算法(这几天的算法都涉及到递归),接下来我们有了以下解法:
package com.xxx.itt.coverage.utils;
import java.util.Stack;
public class Test {
private int m ;
private int n ;
private int curX ;
private int curY ;
private