A Star not a Tree?
题意翻译
给定一个N边形所有顶点坐标x,y,求其费马点到所有顶点距离和
费马点是指到多边形所有顶点距离和最小的点
输入
第一行为T, T组数据
第二行正整数N,其后N行,每行两个整数x,y。
输出
每行一个数,为所求距离和,精确到整数(每组数据要多输出一个换行,最后一组不用)
点的个数 $N\leq 100$,坐标范围在 $0$ 到 $10^4$ 之间,保证所有坐标为整数。
Translated by @BeyondOI
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1169
[PDF](https://uva.onlinejudge.org/external/102/p10228.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10228/ec51dc78227d21bb2d9c839ef3e178d8ab3ff99a.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10228/b4ef7bceb18d8b9b8b09363d833ce3a0e856e2f6.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10228/05c65a6fda8cb3452c59beb1fb29053e59eec8fd.png)
输入输出样例
输入样例 #1
1
4
0 0
0 10000
10000 10000
10000 0
输出样例 #1
28284