早教吧作业答案频道 -->数学-->
一道ACM题!1、卫星覆盖（noi97测试数据见文件夹cover）SERCOI（Space-EarthResourceCover-Observelnstitute）是一个致力于利用卫星技术对空间和地球资源进行覆盖观测的组织.现在他们研制成功一种新型
题目详情
一道ACM题!
1、卫星覆盖（noi97测试数据见文件夹cover）
SERCOI（Space-Earth Resource Cover-Observe lnstitute）是一个致力于利用卫星技术对空间和地球资源进行覆盖观测的组织.现在他们研制成功一种新型资源观测卫星-SERCOI-308.这种卫星可以覆盖空间直角坐标系中一定大小的立方体空间,卫星处于该立方体的中心.
其中（x,y,z）为立方体的中心点坐标,r为此中心点到立方体各个面的距离（即r为立方体高的一半）．立方体的各条边均平行于相应的坐标轴.我们可以用一个四元组(x,y,z,r)描述一颗卫星的状态,它所能覆盖的空间体积 .
由于一颗卫星所能覆盖的空间体积是有限的,因此空间中可能有若干颗卫星协同工作.它们所覆盖的空间区域可能有重叠的地方,如下图所示（阴影部分表示重叠的区域）.
写一个程序,根据给定的卫星分布情况,计算它们所覆盖的总体积.
输入输出
输入文件是INPU.TXT.文件的第一行是一个正整数N（1
1、卫星覆盖（noi97测试数据见文件夹cover）
SERCOI（Space-Earth Resource Cover-Observe lnstitute）是一个致力于利用卫星技术对空间和地球资源进行覆盖观测的组织.现在他们研制成功一种新型资源观测卫星-SERCOI-308.这种卫星可以覆盖空间直角坐标系中一定大小的立方体空间,卫星处于该立方体的中心.
其中（x,y,z）为立方体的中心点坐标,r为此中心点到立方体各个面的距离（即r为立方体高的一半）．立方体的各条边均平行于相应的坐标轴.我们可以用一个四元组(x,y,z,r)描述一颗卫星的状态,它所能覆盖的空间体积 .
由于一颗卫星所能覆盖的空间体积是有限的,因此空间中可能有若干颗卫星协同工作.它们所覆盖的空间区域可能有重叠的地方,如下图所示（阴影部分表示重叠的区域）.
写一个程序,根据给定的卫星分布情况,计算它们所覆盖的总体积.
输入输出
输入文件是INPU.TXT.文件的第一行是一个正整数N（1
▼优质解答
答案和解析
很经典的题 也有难度
我在刘汝佳的里面看到过
用的是线段树
我在刘汝佳的里面看到过
用的是线段树
看了 一道ACM题!1、卫星覆盖（...的网友还看了以下：
初等代数研究：m,n属于N,求证s=1/m+1/(m+1)+、、、+1/(m+n)不是整数 2020-05-13 …
如图,△ABC经过某种变换得到的图形,点A与点P,点B与点Q,点C与点R是对应点,观察它们之间的关 2020-05-16 …
幂函数的性质和定义问题补充：若幂函数y=x^[(-1)^p*n/m]（m,n,p都是正整数,且m, 2020-05-16 …
观察下面的计算过程,5^6×5^-3=5^6×5^3的倒数=5^6÷5^3=5^6-3=5^3=5 2020-05-20 …
阅读材料：若m2-2mn+2n2-8n+16=0，求m、n的值．解：∵m2-2mn+2n2-8n+ 2020-06-30 …
阅读材料：若m2-2mn+2n2-8n+16=0，求m、n的值．∵m2-2mn+2n2-8n+16 2020-07-20 …
阅读理解：把多项式am+an+bm+bn分解因式．解法一：am+an+bm+bn=（am+an）+ 2020-07-29 …
在由m×n（m×n＞1）个小正方形组成的矩形网格中，研究它的一条对角线所穿过的小正方形个数f，（1 2020-07-31 …
一天，老师布置了一份课外作业，在由m×n（m×n>1）个小正方形组成的正方形网格中，当m、n互质（ 2020-07-31 …
有许多代数恒等式可以用图形的面积来表示，如图①，它表示了（2m+n）（m+n）=2m2+3mn+n2 2020-12-22 …