【动态规划】Gym - 101147H - Commandos

裸dp，看代码。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int T,f[12][12][12],n,a[12][12][12];
int main()
{
	freopen("commandos.in","r",stdin);
	int F,x,y,z;
	scanf("%d",&T);
	for(;T;--T)
	  {
	  	memset(a,0,sizeof(a));
	  	memset(f,0,sizeof(f));
	  	scanf("%d",&n);
	  	for(int i=1;i<=n;++i)
	  	  {
	  	  	scanf("%d%d%d%d",&F,&x,&y,&z);
	  	  	a[F][x][y]=z;
	  	  }
	  	for(int i=10;i>=1;--i)
	  	  for(int j=1;j<=10;++j)
	  	    for(int k=1;k<=10;++k)
	  	      {
	  	      	if(i!=10)
	  	      	  f[i][j][k]=max(f[i][j][k],f[i+1][j][k]);
	  	      	if(j!=1)
	  	      	  f[i][j][k]=max(f[i][j][k],f[i][j-1][k]);
	  	      	if(k!=1)
	  	      	  f[i][j][k]=max(f[i][j][k],f[i][j][k-1]);
	  	      	f[i][j][k]+=a[i][j][k];
	  	      }
	  	printf("%d\n",f[1][10][10]);
	  }
	return 0;
}