璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup8707
problems
名称走方格
题目编号P8707
题目链接luogu.com.cn/…
来源Luogu
算法分类动态规划, 线性动态规划
难易程度入门

走方格

想法

二维走格子基本题目

代码实现

#include<cstdio>
int f[40][40];
int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	f[1][1] = 1;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if((i % 2 == 0 && j % 2 == 0) || (i == 1 && j == 1))
				continue;
			f[i][j] = f[i-1][j] + f[i][j-1];
		}
	}
	printf("%d", f[n][m]);
	return 0;
}
/app/www/public/data/pages/icpc/problems/luogup8707.txt · 最后更改: 2024/03/19 01:24 由 温婕莺