Problem G: G 动物保护

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $62$ 正确数量 $34$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
自然保护区是一个为保护其范围内发现的独特动植物而建立的保护区。它是各种动物的家园,包括稀有和濒危物种,如大熊猫和雪豹等。该保护区位于一个偏远的山区,崎岖的地形和恶劣的气候使其难以进入和研究。尽管有这些挑战,研究人员为了解和保护该保护区的生物多样性而不懈努力。保护区面临的主要挑战之一是保持人类活动和野生动物保护之间的平衡。为了尽量减少人类对生态系统的影响,已经制定通过安装监控装置、无人机空中巡逻等方式减少人员进入。
保护区中心的有一个保护装置用于监测自然保护区动物的行踪轨迹。它也提醒研究人员,他们必须尊重生态系统的微妙平衡,并采取措施,尽量减少对生态系统的影响。作为研究的一部分,保护区的科学家们使用先进的技术来跟踪动物的运动并研究它们的行为。他们使用的工具是基于先进的北斗定位系统,使他们能够准确地跟踪动物的位置并监测它们在一段时间内的运动。
科研人员为了保持北斗数据的完整性,必须确保在保护装置附近没有影响读数准确性的障碍物或干扰源。今天无人机需要进行空中巡逻,需要找到无人机起飞 A点和投送位置B点之间最短距离,同时避开保护装置的影响范围,保护装置可以看作为一个圆心为C点,小于半径为R的实心球,A点和B点不会在球内。
通过解决这个问题,研究人员可以确保他们的北斗数据是准确和可靠的,这将帮助他们更好地了解保护区内动物生活习性。
前三行每行三个整数,表示A、B和C点的坐标。保证坐标点都在(-1000,1000)
第四行一个整数表示装置的半径R。
输出A点到B的最小长度,精确到小数点后2位。
0 0 12
12 0 0
10 0 10
10
19.71