社区讨论
求助,WA0分
P1464[PacNW 1999] Function参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mi7yacty
- 此快照首次捕获于
- 2025/11/21 05:35 4 个月前
- 此快照最后确认于
- 2025/11/21 05:35 4 个月前
using namespace std;
long long a[21][21][21];
int f;
long long w(long long x,long long y,long long z){
if(a[x][y][z]!=f) return a[x][y][z];
else if(x<=0||y<=0||z<=0) return 1;
else if(x>20||y>20||z>20) a[x][y][z]=w(20,20,20);
else if(x<y&&y<z) a[x][y][z]=w(x,y,z-1)+w(x,y-1,z-1)-w(x,y-1,z);
else a[x][y][z]=w(x-1,y,z)+w(x-1,y-1,z)+w(x-1,y,z-1)-w(x-1,y-1,z-1);
return a[x][y][z];
}
int main() {
srand(time(0));
int f;
for(int i=1; i<=20; i++){
for(int j=1; j<=20; j++){
for(int k=1; k<=20; k++){
a[i][j][k]=f;
}
}
}
long long x,y,z;
while(1){
cin>>x>>y>>z;
if(x==-1&&y==-1&&z==-1) break;
printf("w(%d, %d, %d) = %d\n",x,y,z,w(x,y,z));
}
}
样例为什么过不了??
回复
共 3 条回复,欢迎继续交流。
正在加载回复...