走方格
问题描述
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第1 至第 m 列，每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。
注意，如果行号和列号都是偶数，不能走入这一格中。
问有多少种方案。
输入格式
输入一行包含两个整数 n，m。
输出格式
输出一个整数，表示答案。
样例输入1：
3 4
样例输出1
2
样例输入2：
6 6
样例输出2
0
package 第十一届蓝桥杯;
import java.util.Scanner;
public class 走方格 {
public static void main(String[] args) {
//输入矩阵的宽高
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
sc.close();
int[][] dp = new int[n][m];
dp[0][0]=1;
//这个规律是只能往右下走，也就是只能取左上的值
for (int i=0;i<n;i++){
for(int j=0;j<m;j++){
//第一行一列无需处理
if(i==0 && j==0){
continue;
}
//只要不是第一行就可以取上面的
if(i>0){
dp[i][j]+=dp[i-1][j];
}
//只要不是第一列就可以取左面的
if(j>0){
dp[i][j]+=dp[i][j-1];
}
//如果是偶数行列不能取值，这里是奇数，因为我的是从0开始，所以偶数的就变成了奇数
if((i&1)==1 && (j&1)==1){
dp[i][j]=0;
}
}
}
System.out.println(dp[n-1][m-1]);
}
}