POJ-2420 A Star not a Tree? 計算幾何 模擬退火

POJ-2420 A Star not a Tree? 題意: 給定n個點, 找到一個點p. 使得p到全部點的距離之和最小. 分析: 模擬退火隨機產生圓心座標, 跑一遍模擬退火就行, 這題n的範圍是100, 莫名其妙re, 開1000就ac了. 代碼:ios #include <algorithm> #include <cmath> #include <cstdio> #include <cstr

>>阅读原文<<