全WA求调
  • 板块P1464 Function
  • 楼主xmlandyoyo
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/9 11:37
  • 上次更新2024/11/9 11:37:18
查看原帖
全WA求调
1489065
xmlandyoyo楼主2024/11/9 11:37
#include<bits/stdc++.h>
using namespace std;
int s[21][21][21];
long long w(long long a,long long b,long long c){
	if(a<=0||b<=0||c<=0){
		return 1;
	}
	else if(a>20||b>20||c>20){
		return w(20,20,20);
	}
	else if(a<b&&b<c){
		if(s[a][b][c-1]==0){
			s[a][b][c-1]=w(a,b,c-1);
		}
		if(s[a][b-1][c-1]==0){
			s[a][b-1][c-1]=w(a,b-1,c-1);
		}
		if(s[a][b-1][c]==0){
			s[a][b-1][c]=w(a,b-1,c);
		}
		s[a][b][c]=s[a][b][c-1]+s[a][b-1][c-1]-s[a][b-1][c];
	}
	else{
		if(s[a-1][b][c]==0){
			s[a-1][b][c]=w(a-1, b, c);
		}
		if(s[a-1][b-1][c]==0){
			s[a-1][b-1][c]=w(a-1, b-1 ,c);
		}
		if(s[a-1][b][c-1]==0){
			s[a-1][b][c-1]=w(a-1, b, c-1);
		}
		if(s[a-1][b-1][c-1]==0){
			s[a-1][b-1][c-1]=w(a-1, b-1, c-1);
		}
		s[a][b][c]=s[a-1][b][c]+s[a-1][b][c-1]+s[a-1][b-1][c]-s[a-1][b-1][c-1];
	}
	return s[a][b][c];
}
int main(){
	long long a[100100]={},b[100100]={},c[100100]={};
	cin>>a>>b>>c;
	int i=1;
	while(a!=-1&&b!=-1&&c!=-1){
		i++;
		cout<<"w("<<a<<","<<b<<","<<c<<") = "<<w(a,b,c)<<"\n"; 
		cin>>a>>b>>c;
	}
	return 0;
}
2024/11/9 11:37
加载中...