摘要：把每一辆赛车看成一条直线：y = v * t + b 其中 v表示速度，t表示时间，b表示初始位置 问题变成：求存在t使得直线的y值在所有直线中最大（允许一样大） 具体做法是 （如图所示，b 永远无法领头） 3.因为 t>=0，所以舍去交点不在第一象限的情况 ps:两直线交点横坐标求法： y=k1* 阅读全文

摘要：step1. 将所有半平面按极角排序，对于极角相同的，选择性的保留一个。 O(nlogn)step2. 使用一个双端队列(deque)，加入最开始2个半平面。step3. 每次考虑一个新的半平面：a.while deque顶端的两个半平面的交点在当前半平面外:删除deque顶端的半平面b.while 阅读全文