第十一届蓝桥杯JavaB组试题H:走方格

试题 H: 走方格

时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分

【问题描述】

在平面上有一些二维的点阵。

这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，

从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。

现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下

走。

注意，如果行号和列数都是偶数，不能走入这一格中。

问有多少种方案。

【输入格式】

输入一行包含两个整数 n, m。

【输出格式】

输出一个整数，表示答案。

【样例输入】

3 4

【样例输出】

2

【样例输入】

6 6

【样例输出】

0

【评测用例规模与约定】

对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。

import java.util.Scanner;
//动态规划
public class H走方格 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int [][] dp=new int[n+1][m+1];
        for (int i = 1; i <=n; i++) {
            dp[i][1]=1;
        }
        for (int i = 1; i <=m ; i++) {
            dp[1][i]=1;
        }
        for (int i = 2; i <=n ; i++) {
            for (int j = 2; j <=m ; j++) {
                if (i%2==0 && j%2==0)
                    continue;
                else
                    dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
        System.out.println(dp[n][m]);
    }
}