合工大OJ-1267 Function

由于代码没能足够优化，运行超时，很遗憾不能AC。

Description

有一个函数f(a,b,c)，其定义如下：

Input

多组测试数据，

每组占一行，包括三个整数，a,b,c。

Output

对于每组数据输出f(a,b,c) mod 10000007的值，每组输出占一行。

Sample Input

2 2 2
1 1 1
-1 2 3
55 2 3
55 2 -3

Sample Output

134792
85195
2
1
2

#include <cmath>

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int num[100][100][100];
int f(int a,int b,int c) {
if(a<10||b<10||c<10) {
if(a>0&&b>0&&c>0&&a<100&&b<100&&c<100)
num[a][b][c]=2;
return 2;
} 
if(a>60||b>60||c>60) {
if(a>0&&b>0&&c>0&&a<100&&b<100&&c<100)
num[a][b][c]=1;
return 1;
}
if(num[a][b][c]!=0){
return num[a][b][c];
}
if(num[a+1][b+2][c+3]!=0&&num[a-3][b-2][c-1]!=0){
num[a][b][c]=num[a+1][b+2][c+3]+num[a-3][b-2][c-1];
}
return f(a+1,b+2,c+3)+f(a-3,b-2,c-1);

}
int main() {
int a=0,b=0,c=0,m=0,n=0;
while(~scanf("%d %d %d",&a,&b,&c)) {
memset(num,0,sizeof(num));
cout<<f(a+10,b+10,c+10)%10000007<<endl;
}
return 0;
}