题目链接:https://www.acwing.com/problem/content/description/3170/
在二维平面上有 n 个点,第 i 个点的坐标为 (xi,yi)。
请你找出一个点,使得该点到这 n 个点的距离之和最小。
该点可以选择在平面中的任意位置,甚至与这 n 个点的位置重合。
输入格式
第一行包含一个整数 n。
接下来 n 行,每行包含两个整数 xi,yi,表示其中一个点的位置坐标。
输出格式
输出最小距离和,答案四舍五入取整。
数据范围
1≤n≤100,
0≤xi,yi≤10000
输入样例:
4
0 0
0 10000
10000 10000
10000 0
输出样例:
28284
代码
#include<stdio.h>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>
using namespace std;
#define fi first
#define se second
int n;
double ans;
typedef pair<double

本文介绍了一道关于二维空间中寻找距离之和最小点的问题,通过模拟退火算法实现求解。博主展示了如何利用随机搜索和温度衰减策略来找到最优解,适合理解动态规划和优化算法在实际问题中的应用。
最低0.47元/天 解锁文章
1271

被折叠的 条评论
为什么被折叠?



