专栏文章

题解:UVA10794 The Deadly Olympic Returns!!!

UVA10794题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqa3btj
此快照首次捕获于
2025/12/04 01:26
3 个月前
此快照最后确认于
2025/12/04 01:26
3 个月前
查看原文

题目大意

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

思路

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

主要公式

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

评论

0 条评论,欢迎与作者交流。

正在加载评论...