全部WA,能运行,求助
  • 板块P1464 Function
  • 楼主zero01
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/8/1 09:49
  • 上次更新2023/11/6 21:37:08
查看原帖
全部WA,能运行,求助
365636
zero01楼主2020/8/1 09:49
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
long long f[25][25][25];
long long w(long long a,long long b,long long c)
{
    if(a<=0||b<=0||c<=0)return 1;
    if(a>20||b>20||c>20)return w(20,20,20);
    if(f[a][b][c]!=0)return f[a][b][c];
    else
    {
        if(a<b&&b<c)
        {
            if(f[a][b][c-1]==0)f[a][b][c-1]=w(a,b,c-1);
            if(f[a][b-1][c-1]==0)f[a][b-1][c-1]=w(a,b-1,c-1);
            if(f[a][b-1][c]==0)f[a][b-1][c]=w(a,b-1,c);
            f[a][b][c]=f[a][b][c-1]+f[a][b-1][c-1]-f[a][b-1][c];
        }
        else
        {
            if(f[a-1][b][c]==0)f[a-1][b][c]=w(a-1,b,c);
            if(f[a-1][b-1][c]==0)f[a-1][b-1][c]=w(a-1,b-1,c);
            if(f[a-1][b][c-1]==0)f[a-1][b][c-1]=w(a-1,b,c-1);
            if(f[a-1][b-1][c-1]==0)f[a-1][b-1][c-1]=w(a-1,b-1,c-1);
            f[a][b][c]=f[a-1][b][c]+f[a-1][b][c-1]+f[a-1][b-1][c]-f[a-1][b-1][c-1];
        }
        return f[a][b][c];
    }
}
int main()
{
    long long a,b,c;
    while(cin>>a>>b>>c)
    {
        if(a==-1&&b==-1&&c==-1)return 0;
        cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c);
    }
}

2020/8/1 09:49
加载中...