棋盘系列问题

1.一个m*n的迷宫，部分格子上有障碍物，现在需要在左上角走到右下角，返回走的步数最少的方案的步数。

  //暴力递归有很多条路可以走，用fla来表示当前这条路走过的痕迹，cnt来表示当前这条路走到这个点时走的步数，
    //只有当这条路能够走到最后，才算走通，这个时候用一个全局变量来比较每条路的cnt,选出最小的那个
    //难点是要将cnt设置成局部变量，flag设置成局部（java语言特性会，指向都是一个对象，相当于一个全局变量，需要回溯，而c++是真的局部，会把数组拷贝一份，就不要回溯）来标记这条路的状态，min设置成全局的，比较最后能走到最后一步的路的cnt大小。关键点是用cnt和flag来标记这条路的状态。
    private static void fun(int[][] arr, int i, int j, int n, int m, boolean[][] fla, int cnt) {
        if (i < 0 || i == n || j < 0 || j == m || arr[i][j] == 1 || fla[i][j] == true) {
            return;
        }
        if (i == n - 1 && j == m - 1) {
            min = Math.min(cnt,min);
        }
        fla[i][j] = true;
        fun(arr,i + 1,j,n,m,fla,cnt + 1);
        fun(arr,i - 1,j,n,m,fla,cnt + 1);
        fun(arr,i,j + 1,n,m,fla,cnt + 1);
        fun(arr,i ,j - 1,n,m,fla,cnt + 1);
        fla[i][j] = false;

    }

另外两题参考剑指offer最后两题