性质1:已知时间为0时所有单位的确定位置。
性质2:已知所有单位的初始方向。
性质3:所有单位不改变方向。
性质4:已知所有单位的运动速度
性质5:所有单位不改变运动速度。
要求1:只计算一个时刻答案
要求2:在答案时刻,必须满足在同一直线上的单位数量最多
时间复杂度:支持O(n^2)
猜想1:对于每个单位,对其他n个单位执行某种操作。
猜想-性质7:对于每个单位,只有在与其他单位相遇时才可能被计入答案。
猜想2:计算每个单位与其他单位的相遇时间,并存入map。
哪里:没考虑到猜想-性质7。
为什么:没有联系起来要求2和时间复杂度。
怎么做:对于O(n^2)的算法,积极考虑每个“单位”可以与其他n个单位进行的操作,并思考与答案之间的必然联系。