给定几个点的坐标，求两条直线（斜率已知），直线满足包容这些点的要求，两条直线距离最短？

来源：百度知道 编辑：UC知道 时间：2024/06/01 04:06:48
给定几个点的坐标，求两条直线（斜率已知），直线满足包容这些点的要求，两条直线距离最短，怎么求啊？？？有什么方法啊？

给定几个点的坐标
#define N 20
float x[N],y[N];
float b[N];
float k;
float b_max,b_min;
int i,j,n;
输入 x[i],y[i],i=0...n-1;
输入 k
计算 b[i] = y[i] - k*x[i];
从b[i] 中找出最大的元素和最小的元素b_max,b_min。

两条直线是:
y = k x + b_max;
y = k x + b_min;