蓝桥杯2020年java C组真题第8题

走方格

规则：

行列都是偶数不能走，

只能向下向右走

n  = 3，m  =  4

方案1：

方案2：

思路：

1、我们先判断输入的是不是行列是不是偶数，如果是，那么直接返回0，因为行列为偶数不能走，

2、然后我们声明数组，n + 1行 m + 1 列，

3、然后我们把偶数行列赋值为-1

4、然后我们假设第一步是往下或者往右走，把第一步赋值为1，这个必须要，

5、然后我们进行循环，从第一行第一列开始，然后，如果[i][j] == -1,那么我们把-1改成0，如果不是为-1，也就说明是正常行列，等于左上 + 左边，就让arr[i][j] = arr[i-1][j] + arr[i][j-1];

6、最后我们循环结束，输出arr的arr[n][m]纪录的就是最后的路径总数

代码实现：

结果展示：