#P1800. *【计算几何:叉积】点与直线的距离
*【计算几何:叉积】点与直线的距离
【题意】
在平面直角坐标系上,给出 个点坐标 和 条直线的解释式 。
求 点 到 所有直线的最短距离。
【输入格式】
第一行一个正整数 。
下来一行两个实数 。
下来 行,每行两个实数 ,表示一条直线的一次函数解析式 。
题目所有实数的绝对值小于等于1000。
【输出格式】
一行一个实数,表示最短距离(保留两位小数)。
【样例输入】
1
0.00 0.00
1.00 -1.00
【样例输出】
0.71
在平面直角坐标系上,给出 1 个点坐标 (x,y) 和 n 条直线的解释式 y=kx+b(k=0)。
求 点 到 所有直线的最短距离。
第一行一个正整数 n (1≤n≤200000)。
下来一行两个实数 x y 。
下来 n 行,每行两个实数 k b,表示一条直线的一次函数解析式 y=kx+b(k=0) 。
题目所有实数的绝对值小于等于1000。
一行一个实数,表示最短距离(保留两位小数)。
1
0.00 0.00
1.00 -1.00
0.71