CF1190E Tokitsukaze and Explosion

题目描述

给定平面上 $N$ 个关键点,现在你可以放置 $M$ 条直线,直线之间可以相交,需要满足所有关键点与原点之间的线段至少与你放置的一条直线相交(相交在端点也算相交)。如果有一个关键点就是原点,那么一定要满足有一条直线经过原点。 你需要求出在满足上述条件的情况下原点到所有放置的直线的距离的最小值的最大可能值是多少。

输入格式

第一行两个整数 $N, M$。 接下来 $N$ 行,每行两个整数 $X_i,Y_i (-10^5 \leq X_i,Y_i \leq 10^5)$ 描述一个关键点。

输出格式

一行一个小数表示答案,当你与答案的相对误差或者绝对误差不超过 $10^{-6}$ 时判为正确。

说明/提示

In the first two examples, CJB must set the barrier crossing $ O(0, 0) $ . In the last two examples, CJB can set each barrier crossing some $ P_i $ such that the barrier is perpendicular to the line between $ P_i $ and $ O $ .