2020年蓝桥杯 走方格 dp

在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，
从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下
走。
注意，如果行号和列数都是偶数，不能走入这一格中。
问有多少种方案。

【输入格式】
输入一行包含两个整数 n, m。

【输出格式】
输出一个整数，表示答案。

【样例输入】
3 4

【样例输出】
2

【样例输入】
6 6

【样例输出】
0

【评测用例规模与约定】
对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。

比较简单的dp求方案数，思路上没啥难度

# 走方格
n,m = map(int,input().split())
f = [[0]*(m+1) for _ in range(n+1)]
f[1][1] = 1
def check(x,y):
    if x % 2 == 0 and y % 2 == 0:
        return False
    return True
for i in range(1,n+1):
    for j in range(1,m+1):
        if check(i,j):
            # 往下走
            f[i][j] += f[i-1][j]
            # 往右走
            f[i][j] += f[i][j-1]
print(f[n][m])