问题描述
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。
输入格式
输入一行包含两个整数 n, m。
输出格式
输出一个整数,表示答案。
样例输入
3 4
样例输出
2
样例输入
6 6
样例输出
0
测试数据
对于所有评测用例,1 ≤ n ≤ 30, 1 ≤ m ≤ 30。
#include
using namespace std;
int f[40][40];
int main(){ int n,m;
f[1][1]=1;
cin>>n>>m;
for(int i=1;
i<=n;
i++){
for(int j=1;
j<=m;
j++){
if(i==1&&j==1) continue;
if(i%2 || j%2){
f[i][j]=f[i-1][j]+f[i][j-1];
}
}
}
cout<
【蓝桥杯|13、走方格】
推荐阅读
- #|第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组解析
- 蓝桥杯|2021年第十二届蓝桥杯省赛Python组(真题+解析+代码)(路径)
- 蓝桥杯|2021年第十二届蓝桥杯省赛Python组(真题+解析+代码)(杨辉三角形)
- 蓝桥杯Python专项|第十三届蓝桥杯大赛软件组省赛Python大学A组不完全题解
- 蓝桥杯|2021年第十二届蓝桥杯大赛省赛python大学组真题加解析(更新中)
- 蓝桥杯|第八届蓝桥杯大赛试题及题解
- 蓝桥杯|2021年第十二届蓝桥杯省赛Python组(真题+解析+代码)(货物摆放)
- 蓝桥杯|蓝桥杯大赛 青少年创意编程 第十二届 C++组
- 蓝桥杯|蓝桥杯——阶乘计算