poj 1188

View Code

 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 }

转载于:https://www.cnblogs.com/xuschang-93/archive/2012/03/18/2404952.html