C++全RE为什么,求大神帮忙
  • 板块P1464 Function
  • 楼主A_pier
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/10/30 12:50
  • 上次更新2023/11/4 01:56:26
查看原帖
C++全RE为什么,求大神帮忙
571939
A_pier楼主2021/10/30 12:50
#include<iostream>
#include<cstring>
using namespace std;

long long f[21][21][21] = { 0 };
long long dfs(long long a, long long b, long long c)
{	
	if (a <= 0 || b <= 0 || c <= 0)
		return 1;
	if (f[a][b][c])
		return f[a][b][c];
	if (a > 20 || b > 20 || c > 20)
		return f[20][20][20];
	if (a < b&&b < c)
		return f[a][b][c] = dfs(a, b, c - 1) + dfs(a, b - 1, c - 1) - dfs(a, b - 1, c);
	return f[a][b][c] = dfs(a - 1, b, c) + dfs(a - 1, b - 1, c) + dfs(a - 1, b, c - 1) - dfs(a - 1, b - 1, c - 1);
}

int main()
{
	long long x, y, z;
	while (cin>>x>>y>>z) {
		if (x ==-1&& y ==-1&& z == -1)
			break;
		memset(f, 0, sizeof(f));
		dfs(x, y, z);
		cout << "w(" << x << ", " << y << ", " << z << ") = " << f[x][y][z] << endl;
	}

	return 0;
}
2021/10/30 12:50
加载中...