Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<algorithm>
- using namespace std;
- main()
- {
- int time,i,x,y,x1,x2,y1,y2,val;
- scanf("%d",&time);
- while(time--)
- {
- scanf("%d%d%d",&n,&m,&k);
- for(i=0;i<n;i++)
- {
- for(x=0;x<m;x++)
- {
- for(y=0;y<k;y++)
- {
- scanf("%d",&val);
- sum[i][x][y] = val + sum[i][x-1][y] + sum[i][x][y-1] - sum[i][x-1][y-1];
- }
- }
- }
- for(i=0;i<n;i++)
- {
- for(x1=0;x1<m;x1++)
- {
- for(y1=0;y1<k;y1++)
- {
- for(x2=x1;x2<m;x2++)
- {
- for(y2=y1;y2<k;y2++)
- {
- mem[flag][x1][y1][x2][y2] = max(0,mem[!flag][x1][y1][x2][y2]) + sum[i][x2][y2] - sum[i][x1-1][y2] - sum[i][x2][y1-1] + sum[i][x1-1][x2-1];
- }
- }
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement