POJ 1579 记忆化搜索

【问题描述】
自定义函数w(a,b,c)。
如果 a ≤ 0 或b ≤ 0 或 c ≤ 0, 则返回结果: 1; 
如果 a ＞ 20 或 b ＞ 20 或 c ＞ 20, 则返回结果:  w(20, 20, 20)； 
如果 a ＜ b 且 b ＜ c, 则返回结果:   w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, 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) 
【输入格式】
输入包含若干个测试数据，每个测试数据一行，分别表示a，b和c的值。
输入以-1 -1 -1表示结束。
【输出格式】
若干行，每行依次输出一个测试数据对应的函数的返回结果。
【输入样例1】
1 1 1
2 2 2
10 4 6
50 50 50
-1 7 18
-1 -1 -1
【输出样例1】
2
4
523
1048576
1
 

---

//AC
//POJ 1579
#include<iostream>
#include<algorithm>
#include<set>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
#include<stdio.h>
using namespace std;
#define ll long long 
ll num[25][25][25];

ll f(int a,int b,int c)
{

	if(num[a][b][c]!=-1)
		return num[a][b][c];
	if(a<=0 || b<=0 || c<=0) 
	{
		num[a][b][c]=1;
		return 1;
	}
	else if( a>20 || b>20 || c>20 )
	{
		ll res=f(20,20,20);
		num[a][b][c]=res;
		return res;
	}
	else if(a<b && b<c)
	{

		ll res=f(a,b,c-1)+f(a,b-1,c-1) -f(a,b-1,c);
		num[a][b][c]=res;
		return res;
	}
	else
	{

		ll res=f(a-1,b,c)+f(a-1,b-1,c)+f(a-1,b,c-1)-f(a-1,b-1,c-1);
		num[a][b][c]=res;
		return res;
	}
}

int main()
{
	int a,b,c;
	while(scanf("%d%d%d",&a,&b,&c)!=EOF)
	{
		memset(num,-1,sizeof(num));
		if(a==-1 && b==-1 && c==-1)
			return 0;
		ll ans;
		//注意使用数组的条件啊 
		if(a<=0 || b<=0 || c<=0)
			ans=1;
		else if(a>20 || b>20 || c>20)
			 ans=f(20,20,20);
		else
			 ans=f(a,b,c);
		printf("w(%d, %d, %d) = %lld\n",a,b,c,ans);
		
	}
	return 0;
}