2021ICPC昆明站I-Mr. Main and Windmills
题目链接题意：有n个点，位于x线段line(s,t)的一侧，记一点x，问x从s点到t点的过程中，以x点为观测点恰好第h个点与其他点第k次交换相对位置的时x的位置。改变相对位置：以x点引一射线，a,b两点存在相对左右关系，若x点不变，改变射线相对位置仍不会改变，当x点移动到某处时，a,b两点的相对左右关系发生变化约束条件:不存在两点与线段line(s,t)共线的情况解析：关键之处在于找出a,b两点之间相对左右关系恰好发生改变的位置，容易想到该点为line(a,b)与线段line(s,t)的交点，不
