早教吧作业答案频道 -->数学-->
一道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、卫星覆盖（...的网友还看了以下：
半杯水的覆杯实验能成功吗?原理是什么呢?覆杯实验的原理又是什么? 2020-04-27 …
c++中函数的隐藏和覆盖的区别嗯,产生的情况我知道,一个是没有定义虚函数,一个是有定义,.我只是想 2020-05-14 …
上行覆盖是否受限通常通过观测UE发射功率得到,当UE发射功率达到最大是,就认为上行覆盖受限() 2020-05-31 …
某电视塔高度217米,发射功率10kw,处于VHF频段,请问该电视塔有效覆盖半径能达到多少?如何计 2020-07-18 …
某电视塔高度217米，发射功率10kw，处于VHF频段，请问该电视塔有效覆盖半径能达到多少...？ 2020-07-19 …
据有关资料统计：截止2016年第一季度，微信已经覆盖中国92%以上的智能手机，月活跃用户达到5.4 2020-07-20 …
一道ACM题!1、卫星覆盖（noi97测试数据见文件夹cover）SERCOI（Space-Ear 2020-07-23 …
下列各组词语中有错别字的一组是A．幅员广大一幅漫画一幅地图宽幅花边B．载舟覆舟天翻地覆翻云覆雨无力覆 2020-11-21 …
“十三五”首都市民最期待的问题是什么？北京市普通百姓提出许多高招儿：一卡通功能覆盖日常生活缴费、在更 2020-12-21 …
覆盆子的功效与作用覆盆子减肥效果怎么样 2021-03-30 …