社区讨论

60分求助!!

P1002[NOIP 2002 普及组] 过河卒参与者 4已保存回复 10

讨论操作

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

当前回复
10 条
当前快照
1 份
快照标识符
@lo1n9p9i
此快照首次捕获于
2023/10/22 23:49
2 年前
此快照最后确认于
2023/11/03 00:32
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int vis[10][2]={{0},{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{0,0}};
int num[25][25];
int dis[25][25];
int main(){
	int n,m,f1,f2;
	cin>>f1>>f2>>n>>m;
	for(int i=1;i<=9;i++){
		vis[i][0]+=n;
		vis[i][1]+=m;
		dis[vis[i][0]][vis[i][1]]=true;
	}
	for(int i=0;i<=20;i++){
		num[i][0]=1;
		if(dis[i][0]) num[i][0]=0;
	}
	for(int i=0;i<=20;i++){
		num[0][i]=1;
		if(dis[0][i]) num[0][i]=0;
	}
	for(int i=1;i<=f1;i++){
		for(int j=1;j<=f2;j++){
			if(dis[i][j]) continue;
			num[i][j]=num[i-1][j]+num[i][j-1];
		}
	}
	cout<<num[f1][f2];
	return 0;
}
紧急求助!! 按奥数老师教的标数法做的,他就是不对!

回复

10 条回复,欢迎继续交流。

正在加载回复...