把移动标记直接朝目标当前的位置发出,通常会落在目标身后。若目标保持匀速而标记可自由选择方向,可以先求一个双方同时到达的位置。
标记从原点出发,速度大小固定为s,目标初始位置为r、速度为v。相遇时间t须满足目标位置r加vt的长度等于st;平方后得到二次方程,取所有正实数解中最小的一个。
本例的输入和输出
八组独立实验,每组给出目标初始横纵坐标、目标速度和标记固定速度。
输入 | 方程系数A/B/C | 最早正时间 | 相遇位置 {'r': [9, 0], 'v': [0, 0], 'speed': 8} | -64/0/81 | 1.125 | [9.0, 0.0] {'r': [2, 0], 'v': [-8, 0], 'speed': 8} | 0/-32/4 | 0.125 | [1.0, 0.0] {'r': [3, 0], 'v': [8, 0], 'speed': 6} | 28/48/9 | 无解 | 无 {'r': [11, 3], 'v': [2, 4], 'speed': 7} | -29/68/130 | 3.592602 | [18.185205, 17.370409] {'r': [5, 6], 'v': [4, 0], 'speed': 7} | -33/40/61 | 2.094615 | [13.37846, 6.0] {'r': [8, -1], 'v': [-3, -2], 'speed': 6} | -23/-44/65 | 0.97765 | [5.06705, -2.9553] {'r': [2, -2], 'v': [-2, 4], 'speed': 7} | -29/-24/8 | 0.254852 | [1.490295, -0.98059] {'r': [2, -2], 'v': [1, -1], 'speed': 7} | -47/8/8 | 0.506361 | [2.506361, -2.506361]表格中的编号只标识当前例子的元素,不应把对象身份、数组下标与计算数值混为一谈。阅读时先核对输入和边界,再沿记录检查每一步;空结果表示规则下没有可用项,并不是默认返回数值零。
复核与适用条件
把求出的时间重新代回位置公式,并比较目标距离与标记可走距离。没有正实数解时,在这些假设下无法相遇;二次项恰好为零时应按一次方程处理,不能继续除以零。
本例不包含转向速度限制、加速、障碍或目标改变方向,数值结果不是任意游戏里的通用追踪方案。时间与速度使用统一单位,表格小数只为阅读取六位,实际验算保留更多精度。
练习时先独立复算一小段,再检查整体结果是否满足文中条件。遇到差异应保留中间记录并定位第一处不一致,而不是只调整最后答案。更换输入或操作规则后,需要重新计算,原记录只对这一例负责。
