Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main()
- {
- //freopen("in.txt","r",stdin);
- //freopen("out.txt","w",stdout);
- ll x1,cas,a,b,c,x,y,z,x2,y1,y2,z1,z2,n,ans,t,i,j,k;
- cin>>t;
- for(cas=1;cas<=t;cas++)
- {
- cin>>n;
- a=0,b=0,c=0,x=1000,y=1000,z=1000;
- while(n--)
- {
- cin>>x1>>y1>>z1>>x2>>y2>>z2;
- a=max(a,x1);b=max(b,y1);c=max(c,z1);
- x=min(x,x2),y=min(y,y2),z=min(z,z2);
- }
- ans=(x-a)*(y-b)*(z-c);
- if(ans<1)
- cout<<"Case "<<cas<<": "<<0<<endl;
- else
- cout<<"Case "<<cas<<": "<<ans<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement