在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，
从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下
走。
注意，如果行号和列数都是偶数，不能走入这一格中。
问有多少种方案。
【输入格式】
输入一行包含两个整数 n, m。
【输出格式】
输出一个整数，表示答案。
【样例输入】
3 4
【样例输出】
2
【样例输入】
6 6
【样例输出】
0
【评测用例规模与约定】
对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。
最简单的一类dp问题
#include<iostream>
using namespace std;
int dp[35][35];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
dp[i][1]=1;
}
for(int j=1;j<=m;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){
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
}
cout<<dp[n][m]<<endl;
return 0;
}
有问题可以留言交流٩(๑❛ᴗ❛๑)۶