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