题解:UVA10794 The Deadly Olympic Returns!!!

· · 题解

题意

在同一个空间中有两个匀速运动的导弹,给定一个时间以及各自的初始坐标和该时间时的坐标,求运动过程中的最短距离。

思路

题目看上去很简单,其实就是求出原点到 射线 型轨迹的距离。我一开始没有思路,再读一遍题后才发现本题是射线而不是线段。

公式

此处要用到的关键的公式:\lvert a−b\rvert=(a-b)^2=a^2+b^2+2ab

这道题很简单,代码我就不放了。