璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup1002
problems
名称过河卒
题目编号2002 NOIP PJ T4
题目链接luogu.com.cn/…
来源CCF
算法分类动态规划
难易程度入门

过河卒

想法

没开long long丢失分数。

代码实现

#include <cstdio>
 
const int N = 30;
long long int f[N][N];
int x_turn[9] = {0, -2, -1, 1, 2, 2, 1, -1, -2};
int y_turn[9] = {0, 1, 2, 2, 1, -1, -2, -2, -1};
int main() {
	int x, y, a, b;
	scanf("%d %d %d %d", &x, &y, &a, &b);
	f[0][0] = 1;
	for (int i = 0; i <= x; i++) {
		for (int j = 0; j <= y; j++) {
			if(i == 0 && j == 0)continue;
			bool flag = true;
			for (int t = 0; t < 9; t++) 
				if(a+x_turn[t] == i && b + y_turn[t] == j) {
					flag = false;
					break;
				}
			if(flag)
				f[i][j] = (i != 0 ? f[i-1][j] : 0) + (j != 0 ? f[i][j-1] : 0);
		}
	}
	printf("%lld", f[x][y]);
	return 0;
}
/app/www/public/data/pages/icpc/problems/luogup1002.txt · 最后更改: 2024/03/20 11:14 由 温婕莺