性质1:已知时间为0时所有单位的确定位置。

性质2:已知所有单位的初始方向。

性质3:所有单位不改变方向。

性质4:已知所有单位的运动速度

性质5:所有单位不改变运动速度。

要求1:只计算一个时刻答案

要求2:在答案时刻,必须满足在同一直线上的单位数量最多

时间复杂度:支持O(n^2)

猜想1:对于每个单位,对其他n个单位执行某种操作。

猜想-性质7:对于每个单位,只有在与其他单位相遇时才可能被计入答案。

猜想2:计算每个单位与其他单位的相遇时间,并存入map。


哪里:没考虑到猜想-性质7。

为什么:没有联系起来要求2和时间复杂度。

怎么做:对于O(n^2)的算法,积极考虑每个“单位”可以与其他n个单位进行的操作,并思考与答案之间的必然联系。