LOJ #2022. 「AHOI / HNOI2017」队长快跑 （单调队列，转化思想，计算几何）

题目html 题意：平面上有 n n n条射线，求从 ( 0 , 0 ) (0,0) (0,0)到 ( T x , T y ) (Tx,Ty) (Tx,Ty)最短合法路径长度（保证存在合法路径），合法路径是指不通过射线（能够通过不被其余射线覆盖的端点）的，任意时刻走的方向在 x x x轴正方向上的投影为正的一条路径。c++ 题解： 首先，能够发现对于每条射线，咱们都是从下或从上绕过去，那么能够把每

>>阅读原文<<