社区讨论

蒟蒻求助

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

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@m311etyt
此快照首次捕获于
2024/11/03 11:33
去年
此快照最后确认于
2024/11/03 14:50
去年
查看原帖
CPP
#include<bits/stdc++.h>
#define lh long long
using namespace std;
int f[29][29],x,z,x1,z1;
int xn[9]={-2,-1,1,2,2,1,-1,-2,0};
int zn[9]={-1,-2,-2,-1,1,2,2,1,0};
int main(){
	cin>>x>>z>>x1>>z1;
	for(int i=0;i<=x;i++){
		bool bo=0;
		for(int j=0;j<=8;j++){
			if(x1+xn[j]==i&&z1+zn[j]==0){
				bo=1;
				break;
			}
		}
		if(bo){
//			cout<<"dhw";
			break;
		}
		f[i][0]=1;
	}
	for(int i=0;i<=z;i++){
		bool bo=0;
		for(int j=0;j<=8;j++){
			if(z1+zn[j]==i&&x1+xn[j]==0){
				bo=1;
				break;
			}
		}
		if(bo){
//			cout<<"dhw";
			break;
		}
		f[0][i]=1;
	}
	for(int i=1;i<=x;i++){
		for(int j=1;j<=z;j++){
			bool bo=0;
			for(int k=0;k<=8;k++){
				if(x1+xn[k]==i&&z1+zn[k]==j){
					bo=1;
					break;
				}
			}
			
			f[i][j]=f[i-1][j]+f[i][j-1];
			if(bo){
				f[i][j]=0;
		//		cout<<"dhw";
				continue;
			}
		}
	}
	cout<<f[x][z];
	return 0;
}
y不知道为啥老报错就改成z了
样例过了,但全wa了

回复

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

正在加载回复...