60qt
查看原帖
60qt
792983
Alter_Native楼主2024/6/27 21:06
#include<iostream>

using namespace std;

typedef long long LL;

LL a[102][102];

LL x_[]={114514,0,1,2,2,1,-1,-2,-2,-1};
LL y_[]={114514,0,2,1,-1,-2,-2,-1,1,2};

int main(){
	LL x,y,xx,yy;
	cin>>xx>>yy>>x>>y; 
	for(LL i=0;i<=xx;i++){
		for(LL j=0;j<=yy;j++){
			a[i][j]=1;
		}
	}
	for(LL i=1;i<=9;i++){
		if(x+x_[i]>=0&&x+x_[i]<=xx&&y+y_[i]>=0&&y+y_[i]<=yy){
			a[y+y_[i]][x+x_[i]]=0;
		}
	}
	for(LL i=0;i<=xx;i++){
		for(LL j=0;j<=yy;j++){
			if(a[i][j]==0||(i==0&&j==0)){
				continue;
			}
			else if(j==0){
				a[i][j]=a[i-1][j];
			}
			else if(i==0){
				a[i][j]=a[i][j-1];
			}
			else{
				a[i][j]=a[i][j-1]+a[i-1][j];
			}
		}
	}
//	for(LL i=1;i<=xx;i++){
//		for(LL j=1;j<=yy;j++){
//			cout<<setw(2)<<a[i][j];
//		}
//		cout<<endl;
//	}
	cout<<a[xx][yy];
	return 0;
}

wa ac ac ac wa

2024/6/27 21:06
加载中...