1 #include<stack> 2 #include<queue> 3 #include<cmath> 4 #include<vector> 5 #include<cstdio> 6 #include<cstring> 7 #include<windows.h> 8 #include<iostream> 9 #include<algorithm> 10 using namespace std; 11 int m[11][11][11]; 12 int main() 13 { 14 freopen("commandos.in", "r", stdin); 15 //CF在处理这道题的时候用的是文件读入 16 int noc; 17 scanf("%d",&noc); 18 while(noc --) 19 { 20 memset(m,0,sizeof(m)); 21 memset(ans,0,sizeof(ans)); 22 int l; 23 scanf("%d",&l); 24 int f,y,x,h; 25 for(int i=0;i<l;i++) 26 { 27 scanf("%d%d%d%d",&f,&y,&x,&h); 28 m[11-f][y][x] = h; 29 } 30 for(int i=1;i<=10;i++) 31 { 32 for(int j=1;j<=10;j++) 33 { 34 for(int k=1;k<=10;k++) 35 { 36 m[i][j][k] += max(m[i][j-1][k],max(m[i][j][k-1], m[i-1][j][k])); 37 } 38 } 39 } 40 printf("%d\n",m[10][10][10]); 41 } 42 }
