JZOJ 5267. 費馬點問題

Description 給n個點,每一個點的橫縱座標爲[0,10000]內的整數,找出一個點,使這個點到其餘全部點的距離之和最小,也就是求費馬點。 找到的點多是小數。web Input 第一行一個整數n表示點數,後面n行每行兩個整數,表示點的座標。算法 Output 第一行一個整數n表示點數,後面n行每行兩個整數,表示點的座標。dom Sample Input 5 8 8 10 8 7 10 8
相關文章
相關標籤/搜索