10 人解决,18 人已尝试。
19 份提交通过,共有 104 份提交。
6.8 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
SERCOI (Space-Earth Resource Cover-Observe lnstitute)是一个致力于利用卫星技术对空间和地球资源进行覆盖观测的组织。现在他们研制成功一种新型资源观测卫星-SERCOI-308。这种卫星可以覆盖空间直角坐标系中一定大小的立方体空间,卫星处于该立方体的中心。
其中(x,y,z)为立方体的中心点坐标,r 为此中心点到立方体各个面的距离(即 r 为立方体高的一半).立方体的各条边均平行于相应的坐标轴。我们可以用一个四元组 (x,y,z,r) 描述一颗卫星的状态,它所能覆盖的空间体积 。
由于一颗卫星所能覆盖的空间体积是有限的,因此空间中可能有若干颗卫星协同工作。它们所覆盖的空间区域可能有重叠的地方,如下图所示(阴影部分表示重叠的区域)。
写一个程序,根据给定的卫星分布情况,计算它们所覆盖的总体积。
输入第一行是一个正整数 N (1<=N<=10O):表示空间中的卫星总数。接下来的 N 行每行给出了一颗卫星的状态,用空格隔开的四个正整数 x,y,z,r 依次表示了该卫星所能覆盖的立方体空间的中心点坐标和半高,其中-1000<=x,y,z<=1000, 1<=r<=200。
输出只有一行 , 包括一个正整数,表示所有这些卫星所覆盖的空间总体积。
3 0 0 0 3 1 -1 0 1 19 3 5 6
1944
10 人解决,18 人已尝试。
19 份提交通过,共有 104 份提交。
6.8 EMB 奖励。