2019年7月8日
[JLOI2013] 赛车（计算几何）
摘要： 把每一辆赛车看成一条直线：y = v * t + b 其中 v表示速度，t表示时间，b表示初始位置 问题变成：求存在t使得直线的y值在所有直线中最大（允许一样大） 具体做法是 （如图所示，b 永远无法领头） 3.因为 t>=0，所以舍去交点不在第一象限的情况 ps:两直线交点横坐标求法： y=k1* 阅读全文
posted @ 2019-07-08 11:34 Mistletoes 阅读(1244) 评论(0) 推荐(0) 编辑