全部RE!!!

P1464 Function

函数内部需要先进行a,b,c范围的判断 ```cpp if(vis[a][b][c]){ // 这里a,b,c可能越界,因此RE return f[a][b][c]; } ```
by EnriqueYXH @ 2021-12-31 15:32:48


谢谢!我试一下
by ZeroF @ 2021-12-31 15:49:39


``` #include<iostream> using namespace std; long long a,b,c; long long f[23][23][23]; bool vis[23][23][23]; long long w(long long a,long long b,long long c){ if(a>20||b>20||c>20){ return f[20][20][20]=w(20,20,20); } else if(vis[a][b][c]){ return f[a][b][c]; } vis[a][b][c]=true; if(a<=0||b<=0||c<=0){ return f[a][b][c]=1; } else if(a<b&&b<c){ return f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c); } else{ return f[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1); } return f[a][b][c]; } int main(){ while(cin>>a>>b>>c){ if(a==-1&&b==-1&&c==-1){ break; } cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl; } return 0; } ``` 我这样改了一下,#3 AC,其他全RE,为什么?
by ZeroF @ 2021-12-31 15:55:01


@[EnriqueYXH](/user/497711)
by ZeroF @ 2021-12-31 15:55:37


可以按题目所写的顺序安排分支结构,中间加是否访问过,这样保不错 ```cpp 先判 <= 0; > 20 ** if(vis[a][b][c]){ return f[a][b][c]; } a < b < c 其他情况 ```
by EnriqueYXH @ 2021-12-31 16:29:05


|