2067. 走方格
摘要
Title: 2067. 走方格
Tag: dp
Memory Limit: 64 MB
Time Limit: 1000 ms
Powered by:NEFU AB-IN
2067. 走方格
-
题意
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。
只能向右或者向下走。
注意，如果行号和列数都是偶数，不能走入这一格中。
问有多少种方案。 -
思路
正常dp，加上不能走偶数行列的格子的条件即可
-
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18'''
Author: NEFU AB-IN
Date: 2022-04-07 18:53:55
FilePath: \ACM\Acwing\2067.py
LastEditTime: 2022-04-07 18:53:56
'''
N = 50
dp = [[0] * N for _ in range(N)]
n, m = map(int, input().split())
dp[1][1] = 1
for i in range(1, n + 1):
for j in range(1, m + 1):
if i % 2 == 0 and j % 2 == 0:
continue
dp[i][j] += (dp[i][j - 1] + dp[i - 1][j])
print(dp[n][m])