P8707 [蓝桥杯 2020 省 AB1] 走方格

题目描述

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

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

现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。

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

问有多少种方案。

输入格式

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

输出格式

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

撕鹭

类似过河卒，首先把第一行第一列的数设置成1，也就是从起点出发，能通过1条路到这个位置，题目说，只能向下和右走，也就是说，到达一个数的路径条数=到达他左边的格子的路径条数+到达他上面的格子的路径条数。

禔碣

#include<bits/stdc++.h>
using namespace std;
int n,m,f[35][35];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)f[i][1]=1;
	for(int i=1;i<=m;i++)f[1][i]=1;
	for(int i=2;i<=n;i++){
		for(int j=2;j<=m;j++){
			if(i%2==0&&j%2==0)f[i][j]=0;
			else f[i][j]=f[i-1][j]+f[i][j-1];
		}
	}
	cout<<f[n][m];
	return 0;
}