problem description
平面上有n個油井，現在要建立一條主幹線，用來把所有的油井產出的**都輸送出去，主幹線是平行於x軸的一條直線，每個油井通過一條支線把**輸送到主幹線上，現在給定n個油井在平面上的座標，那麼應該把主幹線建在什麼地方才能讓所有的支幹線的總長度最小呢？
input
首先乙個正整數n，接下來n行每行兩個整數，代表n個油井在平面上的位置。n和座標都是小於等於1000000的正整數。
output
輸出總的支幹線長度的最小值，每個結果佔一行。
sample input
2sample output0 010 10
10題意：給你一些油田的座標，現在要修一條路（平行於x軸），是的油田到這個路上的總距離最小；
思路：這是一道貪心的題目，就是使最多的點經過這條直線（題目中的主幹道）；
下面是ac**：
#include#include#include#includeusing namespace std;
int a[1000000];
int main()
sort(a,a+n);
s=a[n/2];
ss=0;
for(int i=0;i
輸油管道 Standard IO
請你幫忙設計乙個從城市m到城市z的輸油管道，現在已經把整個區域劃分為r行c列，每個單元格可能是空的也可能是以下7種基本管道之一 油從城市m流向z，型管道比較特殊，因為石油必須在兩個方向 垂直和水平 上傳輸，如下圖所示 現在 弄到了輸油管道的設計圖，並把其中乙個單元格中的管道偷走了，請你幫忙找到偷走的...
輸油管道問題
某石油公司計畫建造一條由東向西的主輸油管道。該管道要穿過乙個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經 或南或北 與主管道相連。如果給定n 口油井的位置,即它們的x 座標 東西向 和y 座標 南北向 應如何確定主管道的最優位置,即使各油井到主管道之間的輸油管道長度總和最小的位置?1 ...
輸油管道問題
某石油公司計畫建造一條由東向西的主輸油管道。該管道要穿過乙個有n口油井的油田。從每口油井都要有一條輸油管道沿最短路經 或南或北 與主管道相連。如果給定n口油井的位置，即它們的x座標 東西向 和y座標 南北向 應如何確定主管道的最優位置，即使各油井到主管道之間的輸油管道長度總和最小的位置？給定n口油井...