# [蓝桥杯 2020 省 AB1] 走方格
## 题目描述
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样,从上到下依次为第 $1$ 至第 $n$ 行,从左到右依次为第 $1$ 至第 $m$ 列,每一个点可以用行号和列号来表示。
现在有个人站在第 $1$ 行第 $1$ 列,要走到第 $n$ 行第 $m$ 列。只能向右或者向下走。
注意,如果行号和列数都是偶数,不能走入这一格中。
问有多少种方案。
## 输入格式
输入一行包含两个整数 $n$,$m$。
## 输出格式
输出一个整数,表示答案。
## 样例 #1
### 样例输入 #1
```
3 4
```
### 样例输出 #1
```
2
```
## 提示
$1\le n,m\le30$。
蓝桥杯 2020 第一轮省赛 A 组 G 题(B 组 H 题)。
这是一道动态规划题,用搜索得到了60分,没通过,
动态规划大概流程是,确认dp的i,j;这里i就是。行数n,j就是m,列数
#include<bits/stdc++.h>
using namespace std;//dp[i][j]=dp[i-1][j]+dp[i][j-1]状态转移方程,
int dp[35][35];/*除第-行外,每到一个新的位置有两种方案从左往右走,从上往下走。
到达前两个方案的总和就为到达目前位置方案的总和*/
int main()
{ int n,m;
scanf("%d %d",&n,&m);
for(int i=1;i<=m;i++)/*对第一行的初始化,把第一行初始为一,
从第一行走到某个地方算是一种方案的开端
*/
dp[1][i]=1;
for(int i=1;i<=n;i++)
dp[i][1]=1;
for(int i=2;i<=n;i++)
{
for(int j=2;j<=m;j++)
if(i%2==0&&j%2==0)//判断是否为偶数
dp[i][j]=0;
else
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
printf("%d",dp[n][m]);
return 0;
}