P1002过河卒80分求助
  • 板块题目总版
  • 楼主QinKanghua
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/8/23 16:22
  • 上次更新2024/8/23 19:06:50
查看原帖
P1002过河卒80分求助
1365308
QinKanghua楼主2024/8/23 16:22

第一个测试点为什么RERE了

#include <iostream>
using namespace std;
long long dp[100][100], n, m, x, y;
bool a[100][100];
int main() {
	cin >> n >> m >> x >> y;
	n++; m++; x++; y++;
	dp[1][1] = 1;
	a[x][y] = true;
	a[x - 2][y - 1] = a[x - 2][y + 1] = a[x - 1][y + 2] = a[x + 1][y + 2] = true;
	a[x + 2][y + 1] = a[x + 2][y - 1] = a[x + 1][y - 2] = a[x - 1][y - 2] = true;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if ((i != 1 || j != 1) && !a[i][j]) dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
		}
	}
	cout << dp[n][m];
	return 0;
}
2024/8/23 16:22
加载中...