time limit: 1 sec
memory limit: 128 mb
submit: 18
solved: 16
scores: 87.29 [
submit][
status][
bbs]
問題描述：
在乙個按照東西和南北方向劃分成規整街區的城市裡，n個居民點散亂地分布在不同的街區中。用x 座標表示東西向，用y座標表示南北向。各居民點的位置可以由座標(x,y)表示。街區中任意2 點(x1,y1)和(x2,y2)之間的距離可以用數值|x1-x2|+|y1-y2|度量。
居民們希望在城市中選擇建立郵局的最佳位置，使n個居民點到郵局的距離總和最小。
程式設計任務：
給定n 個居民點的位置,程式設計計算n 個居民點到郵局的距離總和的最小值。
第 1 行是居民點數n，1
n個居民點到郵局的距離總和的最小值。
51 22 2
1 33 -2
3 3
10可以知道，最近的點一定就是在某居民點上，而且在中位數最短。
（玄學，數學不好）
所以直接做就可以了。排序之後取中位數，這裡的中位數直接n/2就可以了。注意題目裡說的，通過
|x1-x2|+|y1-y2|計算距離。
#include#include#include#include#includeusing namespace std;
int main()
cout<} return 0;
}
HZNUOJ 2003 矩陣乘法
本題是個簡單的練習多層for迴圈以及二維陣列讀寫的題目，難度不大，只需要運用線性代數中簡單的矩陣乘法原理構建出結果的二維陣列即可，需要注意的主要是輸出的格式，以及c矩陣的大小是n k，步驟如下 讀取題目所給的兩個矩陣a和b，用兩個兩層for迴圈實現即可 定義出結果矩陣c，並初始化其中的值為0，以便後...
HZNUOJ題目比賽新增教程
hznuoj是杭州師範大學acm程式設計競賽實驗室幾位大佬在hustoj基礎上開發的乙個oj平台，介面比較友好，在github基於gpl協議開放專案源 本教程介紹管理端關於試題和比賽建立修改的操作說明。使用具有助教許可權以上的賬號登陸hznuoj，點選admin進入管理後端，選擇problems中的...
HZNUOJ2129這是壓軸題
給定兩個數a，b，輸出a b 有t組輸入 對於每組輸入有兩個非負整數a，b 10 210 對於每組資料輸出a b input copy 2 1 1 2 2 output copy 2 4注意此題的資料範圍，所以不可以用int 或者long long int 直接相加 此題要運用到字串來完成相加 將各...