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