【 POJ - 2420 】A Star not a Tree?(模拟退火、三分套三分)
给出平面上N(<=100)个点,你需要找到一个这样的点,使得这个点到N个点的距离之和尽可能小。输出这个最小的距离和(四舍五入到最近的整数)。
Input
第一行N,接下来N行每行两个整数,表示N个点
Output
一行一个正整数,最小的距离和。
Sample Input
4
0 0
0 10000
10000 10000
10000 0
Sample Output
28...
原创
2019-08-28 13:23:21 ·
322 阅读 ·
0 评论