0分求助
查看原帖
0分求助
1036708
12345limengqi楼主2023/12/14 17:26
#include <iostream>
using namespace std;
#define ll long long
ll l[22][22][22] = {0};
ll w(ll a, ll b, ll c){
	if(a <= 0 || b <= 0 || c <= 0){
		return 1;
	}
	if(a > 20 || b > 20 || c > 20){
		return w(20, 20, 20);
	}
	if(l[a][b][c] != 0){
		return l[a][b][c];
	}
	if(a < b && b < c){
		l[a][b][c] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c);
	}
	else {
		l[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);
	}
}
int main () {
	ll a, b, c;
	while(true){
		cin >> a >> b >> c;
		if(a == -1 && b == -1 && c == -1){
			break;
		}
		printf("w(%d, %d, %d) = %d\n", a, b, c, w(a, b, c));
	}
	return 0;
}//样例过了
2023/12/14 17:26
加载中...