摘要: 题意 平面上有$n$个点,你可以画$m$条直线,使得每个点和原点的交线和$m$条直线至少有一个相交点。问离原点最近的直线于原点距离的最大值。 题解 显然应该先二分最近直线离原点距离。 可以把这个距离看成半径,画一个圆。 如果我们把点从2D平面上映射到一个序列上(或者说一个环状序列),我们可以把辐角作 阅读全文
posted @ 2019-07-31 16:11 psimonw 阅读(275) 评论(0) 推荐(0)