题解：UVA10794 The Deadly Olympic Returns!!!

_WHX985_ · 2025-02-11 15:23:12 · 题解

题目大意

在空间中有两个匀速运动且同时运动的导弹，给定一个时间以及各自的初始坐标和该时间时的坐标，求运动过程中的最短距离。简化一下，我们需要计算两个导弹在三维空间中沿直线移动时的最小可能距离。

思路

求出相对初位置、相对速度，则答案就是原点到射线型轨迹的距离，注意是射线，并不是直线或线段。

主要公式

注意：|a-b|^2 一定大于等于 0 所以先按正常分解再取绝对值。公式：|a-b|^2=|(a-b)^2|=(a-b)^2=a^2-2\times a\times b+b^2。