社区讨论
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 条回复,欢迎继续交流。
正在加载回复...