1188 Gleaming the Cubes
1188 -- Gleaming the Cubes
n個の立方体が座標と辺の長さの組で与えられ、共通部分の体積を求める問題。
GCCで233byte。
(追記)227byte。
(さらに追記)218byte。kosakが煽ってくるので、仕方なしにSubmission(WA)の嵐。
a,b,c,d,u,v,w,x,y,z; main(n){ for(;scanf("%d",&n),n;x-=u,y-=v,z-=w,printf("%d\n",x<0|y<0|z<0?0:x*y*z)) for(x=y=z=1<<30,u=v=w=x*2;n--;u=a>u?a:u,v=b>v?b:v,w=c>w?c:w,x=a+d>x?x:a+d,y=b+d>y?y:b+d,z=c+d>z?z:c+d) scanf("%d%d%d%d",&a,&b,&c,&d); }
特に何もしていない。
(追記)227byte
a,b,c,d,u,v,w,x,y,z; main(n){ for(;x=y=z=scanf("%d",&n)<<9,n;x-=u,y-=v,z-=w,printf("%d\n",((x|y|z)>0)*x*y*z)) for(u=v=w=-x;n--;u=a>u?a:u,v=b>v?b:v,w=c>w?c:w,x=a+d>x?x:a+d,y=b+d>y?y:b+d,z=c+d>z?z:c+d) scanf("%d%d%d%d",&a,&b,&c,&d); }