shu_1318 vijos_1080

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=8   

分析： 记忆化搜索

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
using namespace std;
 
int f[30][30][30];
int vis[30][30][30];
 
int deal(int x,int y,int z)
{
    if(x<=0 || y<=0 || z<=0 )  return 1;
    else if(x>20 || y>20 || z>20){
        if(vis[20][20][20]) return f[20][20][20];
        f[20][20][20]=deal(20,20,20);
        vis[20][20][20]=1;
        return f[20][20][20];
    }
    else if(x<y && y<z){
        if(vis[x][y][z])  return f[x][y][z];
        f[x][y][z]=deal(x,y,z-1)+deal(x,y-1,z-1)-deal(x,y-1,z);
        vis[x][y][z]=1;
        return f[x][y][z];
    }
    else{
        if(vis[x][y][z])  return f[x][y][z];
        f[x][y][z]=deal(x-1,y,z)+deal(x-1,y-1,z)+deal(x-1,y,z-1)-deal(x-1,y-1,z-1);
        vis[x][y][z]=1;
        return f[x][y][z];
    }
}
 
int main()
{
    //freopen("in.txt","r",stdin);
 
    int a,b,c;
    int ans;
    while(scanf("%d%d%d",&a,&b,&c)!=EOF){
        if(a==-1 && b==-1 && c==-1) break;
        memset(vis,0,sizeof(vis));
        ans=deal(a,b,c);
        printf("w(%d, %d, %d) = %d\n",a,b,c,ans);
    }
    return 0;
}