#P1800. *【计算几何:叉积】点与直线的距离

*【计算几何:叉积】点与直线的距离

【题意】

在平面直角坐标系上,给出 11 个点坐标 (x,y)(x,y)nn 条直线的解释式 y=kx+b(k0)y=kx+b(k \ne 0)

求 点 到 所有直线的最短距离。

【输入格式】

第一行一个正整数 n (1n200000)n \ (1 \le n \le 200000)

下来一行两个实数 x yx \ y

下来 nn 行,每行两个实数 k bk \ b,表示一条直线的一次函数解析式 y=kx+b(k0)y=kx+b (k \ne 0)

题目所有实数的绝对值小于等于1000。

【输出格式】

一行一个实数,表示最短距离(保留两位小数)。

【样例输入】

1
0.00 0.00
1.00 -1.00

【样例输出】

0.71