d452: 二、直線最小距離和
標籤 :
通過比率 : 92% (553 人 / 603 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-09-15 20:50

內容

老王在呈數線的星際大道中,已知,有m個物品在此星際大道,座標分別為 a1, a2, ..., am請幫忙找出:老王在數線的那個位置(老王在數線上,可以任意去),當在此位置時,到每一個物品的距離的此m個距離和最小為多少?

輸入說明

輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 N, 1 N 100),代表有N筆測試資料。

接下來,有N行,每行有m+1個數字(1 m 1000),如m, a1, a2, ..., am 每行的第一個字m表示有m個物品,a1, a2, ..., am為其座標。

輸出說明

對於每筆測資,輸出一行此筆資料的最小距離。

範例輸入
2
2 0 1 
1 0
範例輸出
1
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
98學年度板橋高中校內資訊學科能力競賽 [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」