社区讨论

求助

zziqikang
P1002[NOIP 2002 普及组] 过河卒参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m4y578lh
此快照首次捕获于
2024/12/21 20:15
去年
此快照最后确认于
2025/11/04 12:31
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;

int sum = 0;

int mp[100][100];
int a,b,c,d;
int chess(int x,int y) {
	if (mp[x][y] == 2) return 1;
	if (mp[x+1][y] != 1 && x + 1 <= a) sum = sum + chess(x+1,y);
	if (mp[x][y+1] != 1 && y + 1 <= b) sum = sum + chess(x,y+1);
	return sum;
}

int main()
{
	cin >> a >> b >> c >> d;
	mp[a][b] = 2;
	mp[c][d] = 1;
	mp[c+2][d+1] = 1;
	mp[c+1][d+2] = 1;
	mp[c-1][d+2] = 1;
	mp[c-2][d+1] = 1;
	mp[c-2][d-1] = 1;
	mp[c-1][d-2] = 1;
	mp[c+1][d-2] = 1;
	mp[c+2][d-1] = 1;
	cout << chess(0,0);
	return 0;
}

回复

共 1 条回复，欢迎继续交流。

正在加载回复...