社区讨论

60qt

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

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lxxa44ma
此快照首次捕获于
2024/06/27 21:07
2 年前
此快照最后确认于
2024/06/28 09:43
2 年前
查看原帖
CPP
#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

回复

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

正在加载回复...