摘要：计算几何，直接模拟即可 找最近的交点然后模拟旋转 会求直线交点&向量旋转即可 注： 1. $acos$值域$[0,pi]$ 2. $asin,atan$值域$[ pi/2,pi/2]$ 3. $atan2$值域$[ pi,pi]$（平面直角坐标系上找点） 阅读全文

摘要：一道好题&难题 转化思想 SOL: 容易发现：我们一定沿着给出的点走动 我们可以把不同方向的线抽化为两个方向，上下 排序后，找到离自己最远的可以到达的点，即是最短（中途停留会变成折线，长度增长） 对每一个种建立单调队列 遇见这种情况，队首会被弹出，然后自己所在的单调队列就只剩下连线点和自己 注:at 阅读全文