蒟蒻求助
查看原帖
蒟蒻求助
1062499
粥2414楼主2024/11/3 11:32
#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了

2024/11/3 11:32
加载中...