大虾门别吝涩手中的笔啊这里先谢谢了一家石油公司正面在计划建造一条由东向西的管道,该管道要穿过一个有N口油井的油田.从每口井都有一条喷油管道沿最短路径与主管道直接相连（或南

题目详情

大虾门别吝涩手中的笔啊这里先谢谢了
一家石油公司正面在计划建造一条由东向西的管道,该管道要穿过一个有N口油井的油田.从每口井都有一条喷油管道沿最短路径与主管道直接相连（或南或北）.给定各个井的X坐标和Y坐标,设计一个O（N）时间的算法,选择主管道的最优位置（使得各喷管长度总和最小的位置）
我学C++的求救！能不能直接把答案给我啊

▼优质解答

答案和解析

两管道为直角时距离最短

看了大虾门别吝涩手中的笔啊这里先...的网友还看了以下：

有一道题目：3/4、5/6、1+3/8怎么操作?请边说公式边讲道理好吗谢谢它是要468为公倍数24 　2020-05-20 …

方程题,设一位数为未知数.2路公共汽车原有乘客76人,车到广场站时,有一些乘客下了车,又有15人上　2020-06-03 …

求一道数学题,马上要.谢···如果在一条公路上,车辆的车头与紧跟在它后面的车的车头之间的平均距离为　2020-06-16 …

设一个汽车站上,某路公共汽车每5分钟有一辆到达,而乘客5分钟内任何一时间到达是等可能的,计算在车站　2020-07-14 …

f(x)平方的积分为F(x),求f(x)的积分.只要思路.思路要清晰明确.不是说只要思路吗?干什么　2020-07-30 …

x(dy/dx)+2y^2-y-2x^2=0求特解最好能解出来常微分中的里卡蒂方程详细解答不胜感激　2020-07-31 …

从火车站开出的公共汽车有1路和12路。下面是行车路线图。(1)从火车站到文化宫要乘路公共汽车；从火　2020-08-04 …

设一个汽车站上,某路公共汽车每5分钟有一辆到达,而乘客5分钟内任何一时间到达是等可能的,计算在车站　2020-08-04 …

一个汽车站内有两路公共汽车,A路汽车每隔4分钟发出一辆,B路汽车没六分钟发出一辆,至少每隔几分钟, 　2020-08-04 …

英语作文啊，帮忙谢谢啊！假如你叫林涛，下周六是你的生日。你准备在家开一个生日晚会，并邀请你的一些朋友　2020-12-23 …