CF1468G Hobbits

标签：计算几何

首先从右向左扫，然后维护当前斜率最小的地方，若左端点和眼睛的斜率小于等于当前最小斜率，那么更新并加上答案，就是计算一下线段和当前最小斜率的交点，做完了。