Mr. Main and Windmills
题意：
火车从 s s s向 t t t运动，在轨道的一侧有 n n n个风车，当火车到达某一点的时候，风车的相对方向会发生改变。例如: a a a原本在 b b b的左边，火车运动到某一点时，从火车的视角， a a a出现在了 b b b的右边。 m m m次询问，每次询问输出一个坐标，对于 h i h_i hi风车而言，恰好发生了 k i k_i ki次方向改变。
题解：
例如 a a a和 b b b风车，当它们的相对位置改变时，火车应位于直线 a b ab ab和直线 s t st st的交点处
题目就转变为：求 h i h_i hi和其他风车所连直线与直线 s t st
最低0.47元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
