第十一届蓝桥杯省赛第一场C++A组/B组《走方格》（c++）

1.题目说明

在平面上有一些二维的点阵。

这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。

现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。

只能向右或者向下走。

注意，如果行号和列数都是偶数，不能走入这一格中。

问有多少种方案。

2.输入格式

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

3.输出格式

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

4.数据范围

1≤n,m≤30

5.输入样例

3 4

6.输出样例

2

7.思路

本题是一个简单的DP问题，除（1，1）格子外，其他格子都是有从上方和左方到达这个格子两种可能的情况，判断此格子的行数和列数是否为奇数决定这个是否格子进行操作即可。

8.代码

#include 
#include 
using namespace std;
const int N = 40;
int n, m;
int f[N][N];
int main()
{
    cin >> n >> m;
    f[1][1] = 1;
    for (int i = 1; i