時間限制:12000ms
單點時限:6000ms
記憶體限制:256mb
a市是乙個高度規劃的城市，但是科技高階發達的地方，居民們也不能忘記運動和鍛鍊，因此城市規劃局在設計a市的時候也要考慮為居民們建造乙個活動中心，方便居住在a市的居民們能隨時開展運動，鍛鍊強健的身心。
城市規劃局希望活動中心的位置滿足以下條件：
1. 到所有居住地的總距離最小。
2. 為了方便活動中心的資源補給和其他器材的維護，活動中心必須建設在a市的主幹道上。
為了簡化問題，我們將a市擺在二維平面上，城市的主幹道看作直角座標系平的x軸，城市中所有的居住地都可以看成二維平面上的乙個點。
現在，a市的城市規劃局希望知道活動中心建在哪兒最好。
第一行包括乙個數t，表示資料的組數。
接下來包含t組資料，每組資料的第一行包括乙個整數n，表示a市共有n處居住地
接下來n行表示每處居住地的座標。
對於每組資料，輸出一行「case x: y」，其中x表示每組資料的編號(從1開始)，y表示活動中心的最優建造位置。我們建議你的輸出保留y到小數點後6位或以上，任何與標準答案的絕對誤差或者相對誤差在10-6以內的結果都將被視為正確。
小資料：1 ≤ t ≤ 1000, 1 ≤ n ≤ 10
大資料：1 ≤ t ≤ 10, 1 ≤ n ≤ 105
對於所有資料，座標值都是整數且絕對值都不超過106
樣例1：活動中心的最優建造位置為(1.678787, 0)
樣例輸入
1樣例輸出31 1
2 23 3
case 1: 1.678787
程式設計之美初賽第一場 題目3 活動中心
時間限制 12000ms 單點時限 6000ms 記憶體限制 256mb a市是乙個高度規劃的城市，但是科技高階發達的地方，居民們也不能忘記運動和鍛鍊，因此城市規劃局在設計a市的時候也要考慮為居民們建造乙個活動中心，方便居住在a市的居民們能隨時開展運動，鍛鍊強健的身心。城市規劃局希望活動中心的位置滿...
程式設計之美初賽第一場
時間限制 12000ms 單點時限 6000ms 記憶體限制 256mb a市是乙個高度規劃的城市。可是科技高階發達的地方，居民們也不能忘記運動和鍛鍊，因此城市規劃局在設計a市的時候也要考慮為居民們建造乙個活動中心。方便居住在a市的居民們能隨時開展運動。鍛鍊強健的身心。城市規劃局希望活動中心的位置滿...
程式設計之美初賽第一場 題目2 樹
時間限制 4000ms 單點時限 2000ms 記憶體限制 256mb 有乙個n個節點的樹，其中點1是根。初始點權值都是0。乙個節點的深度定義為其父節點的深度 1,特別的，根節點的深度定義為1。問完成所有操作後，各節點的權值是多少。為了減少巨大輸出帶來的開銷，假設完成所有操作後，各節點的權值是ans...