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

题目详情

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

▼优质解答

答案和解析

两管道为直角时距离最短

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

从上面用100的管子接下来,上下两处高差10米,怎么计算水流速度和谁水的流量? 　2020-05-22 …

各种不同直径的管道在检查井内的连接宜采用水面接平或管顶接平。　2020-05-28 …

猴子捞帽一群猴子在井旁玩,一阵风将一只猴子的帽子吹到井里,他招呼来18个小伙伴,从井上方的松上一个　2020-06-06 …

排出管与室外排水管连接处的检查井,井中心距建筑物外墙不小于( )。A.2m B.3m C.4m D. 　2020-06-07 …

在排出管安装中,排出管与室外排水管连接处设置( )。A.雨水口B.检查井C.跌水井D.通气管　2020-06-07 …

我家机井抽不清了吗?新打的机井40米深,下管的时候,为了不吸上层水,上面30米都用塑料包着管,那天　2020-06-25 …

一群猴子在井旁玩,一阵风将一只猴子的帽子吹到井里,他招呼来18个小伙伴,从井上方的松上一个接一个去　2020-06-25 …

大虾门别吝涩手中的笔啊这里先谢谢了一家石油公司正面在计划建造一条由东向西的管道,该管道要穿过一个有　2020-06-28 …

有谁帮我计算一下排水沟工程,南主排水沟；以松林大道市政排水检查进井底标高为排水沟正负零,按千分之3 　2020-07-02 …

管井滤水管长度和直径一般取值,有没有大概范围,例如轻型井点滤水管长度在1-1.7米之间　2020-07-07 …