良鄉校區裡有很多很多的樓宇建築，如教學樓，辦公樓，學生宿舍等，每個樓宇均通過平面的二維座標 (xi
, yi
) 表示位置。現在後勤集團想在校區內建設乙個食堂，為了方便師生就餐，所以後勤集團要求所建的食堂到各樓宇的距離之和最短。
現在請大家幫忙解決此問題，在這個問題中，距離定義為曼哈頓距離，即點 i 和點 j 之間的距離等於 |xi
- xj
| + |yi
- yj
|輸入
輸入第一行為 n 為正整數 (1 ≤ n ≤ 100000)，表示樓宇建築的數量，接下來 n 行每行有兩個整數 xi
yi，表示每個樓宇的座標 ( -109
≤ xi
, yi
≤ 109
)。輸出
輸出所建的食堂到各樓宇的最短距離之和。
測試輸入
期待的輸出
時間限制
記憶體限制
額外程序
測試用例 1
以文字方式顯示
3↵0 0↵
10 10↵
0 10↵
//食堂距離其他建築的距離總和可換算為在排好序的序列中
//第乙個與最後乙個的距離差，加上第二個和倒數第二個的距離差並以此類推 ac
#include#includeint cmp(const void *a, const void *b)
int main()
printf("%lld\n", sum_xy);
return 0;
}
C語言 良鄉足球場 割草機問題
良鄉足球場有著優質的草坪，為了進一步美化草坪，學校體育部計畫使用割草機對草坪進行修剪，進而得到多種多樣的圖案。由於割草機只能橫向或豎向割草，且每次割草都會預先設定高度，割完後會把比設定高度高的草都割成設定的高度。假設足球場中有乙個 n m 的草坪 1 n,m 100 草坪中的草初始高度均為100。現...