第十一届蓝桥杯省赛：走方格

试题 H: 走方格

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

【问题描述】

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

【输入格式】

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

【输出格式】

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

【样例输入】

3 4

【样例输出】

2

【样例输入】

6 6

【样例输出】

0

【评测用例规模与约定】

对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。
数据规模小暴力动态规划求解

#include <iostream>
#include <cstring>
using namespace std; 
int dp[31][31];
int n,m;
int main(int argc, char** argv) {
	memset(dp,0,sizeof(dp)); 
	cin >> n >> m;
	for(int i = 1; i <= 30; i++)
		dp[i][1] = 1;
	for(int j = 1; j <= 30; j++)
		dp[1][j] = 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];
			}
		}	
	}
	cout << dp[n][m] << endl;
	return 0;
}```