(排序)输油管道
问题描述：
(排序)输油管道
某石油公司计划建造一条由东向西的主输油管道,该管道要穿过一个有n口油井的油田,从每个油井都要有一条输油管道沿最短路径（或南或北）与主管道相连,如果给定n口油井的位置,即它们的x坐标（或东或西）和y坐标（南北向）,应如何确定主管道的最有位置,即使各油井到主管道之间的输油管道长度总和最小的位置.证明可规定时间内确定主管道的最优位置.
任务：
给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和.
输入：
第一行是油井数n,1
答
//这个问题应该是平面上有限个点到直线的距离和最小的问题
#include
#include
using namespace std;
struct Node
{
int x;
int y;
};
int main()
{
int n=0,i;
int x=0,y=0; //点坐标
int a=0,b=0; //直线方程的参数
int num1=0;
int temp=0;
cout