1 #include<iostream>
2 #include<cstdio>
3 #define inf 0x7ffffff
4 using namespace std;
5 int x,y,z,r;
6 int lx,ly,mx,my,nx,ny;
7 void work()
8 {
9 lx=max(lx,x);
10 ly=min(ly,x+r);
11 mx=max(mx,y);
12 my=min(my,y+r);
13 nx=max(nx,z);
14 ny=min(ny,z+r);
15 }
16 int main()
17 {
18 int cas;
19 while(scanf("%d",&cas)&&cas)
20 {
21 lx=-inf;ly=inf;mx=-inf;my=inf;nx=-inf;ny=inf;
22 for(int i=0;i<cas;i++)
23 {
24 scanf("%d%d%d%d",&x,&y,&z,&r);
25 work();
26 }
27 int c=(ly-lx)*(my-mx)*(ny-nx);
28 if(c<0) c=0;
29 printf("%d\n",c);
30 }
31 return 0;
32 }
View Code
