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

题目详情

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

▼优质解答

答案和解析

两管道为直角时距离最短

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

自家水井水管道里面跟硬盒纸一样是怎么回事水井管道里面跟硬盒纸一样黄黄的好多,是有一次冬天水管破了换　2020-05-17 …

管钳是井下作业施工连接地面管线和连接下井管柱的()工具。A.辅助B.一般C.主要D.特殊　2020-05-31 …

打井之后抽水抽出来的全是沙水,抽上来了好多细沙,井管一圈填的石子还向下面陷现在还敢抽吗?现在打井之　2020-06-25 …

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

地下生水水井管生锈有什么办法能除锈么?我家这没有自来水,一直用的就地下水水井.现在用10年了.从去　2020-06-26 …

春节期间，因儿童燃放鞭炮引爆下水井内沼气，致使下水井盖及部分路面被炸飞，甚至被飞起的井盖击中身体受　2020-07-04 …

井壁管的打捞方法有那些我们在打农用机井期间,在下井壁管时不慎将井管壁滑落井内,井是一百七十米,直径　2020-07-07 …

我家附近不远有一口深水井,这对我家有危险吗?我是为这问题而来的,所以没悬赏,跪谢）水井离我家20米　2020-07-07 …

春节期间，因儿童燃放鞭炮引爆下水井内沼气，致使下水井盖及部分路面被炸飞，因被飞起的井盖击中身体而受　2020-07-16 …

已知管线长及最高点和最低点,如何求坡度排水管道,第一个检查井的处排水管管道标高为12.99米（坡度为　2020-11-07 …