XDOJ 懒人游戏

uu们，大家好，这道题也是2022c期末的一道要寄的题，听考完的同学们说，这道题的正确率并不是很高，由于这才是第一天考试，为了后面几天考试的uu们，我也是急忙写了这篇帖子，希望能对大家的考试有所帮助，也欢迎大家和我讨论，那就这样吧。

题目描述

有N位同学非常喜欢一起玩游戏，他们决定选择其中一个人所在的地点玩游戏，但大家都很懒，不想走很远，他们想知道选哪个人的坐标作为集合点可以让大家走的总路程最短。于是请你来替他们解决这个问题，作为奖励，他们0会告诉你期末考试的题目，没错，就是这道题。

说明：若p1和p2两点的坐标分别为(x1,y1)和(x2,y2)，则这两点间的距离

输入格式

第一行给出正整数N（3≤N≤105）表示人数。随后N行表示按编号顺序排列的每位同学的信息，信息包括学生编号num（1≤num≤N）和坐标（坐标值为两个整数，分别表示该学生所在地点的x和y坐标）。

输出格式

输出一行，包括集合点所属同学的编号，以及到该集合点大家需要走的总路程（保留小数点后2位），数据之间以空格分隔。如果满足条件的集合点不止一个，输出编号最大的那个集合点。

输入样例1

5

1  0  12

2  7  7

3  6  2

4  -5  2

5  -6  7

输出样例1

5  38.91

输入样例2

4

1  5  5

2  -5  5

3  -5  -5

4  5  -5

输出样例2

4  34.14

#include<stdio.h>
#include<math.h>
typedef struct
{
	int num;
	int x;
	int y;
}Node;
double GetDistance(Node n1,Node n2)		//算两点距离 
{
	double d;
	int dx,dy;
	dx = n1.x-n2.x;
	dy = n1.y-n2.y;
	d = sqrt(dx*dx + dy*dy);
	return d;
}
double GetSum(Node nd[],int n,int i)	//算距离和 
{
	double sum = 0;
	int j;
	for(j=1;j<n;j++)
		sum += GetDistance(nd[j],nd[i]);	//算每个点到该点的总距离 
	return sum;
}
int main()
{
	int n,a,b;
	scanf("%d",&n);
	int i;
	Node nd[n+1];
	for(i=1;i<=n;i++)
	{
		scanf("%d %d %d",&nd[i].num,&nd[i].x,&nd[i].y);
	}
	
	double curD,minD=0;
	int minIndex = 1;
	minD = GetSum(nd,n+1,1);			//算1点的sum 
	
	for(i=2;i<=n;i++)
	{
		curD = GetSum(nd,n+1,i);
		if(curD <= minD)
		{
			minD = curD;
			minIndex = i;
		}
	}
	
	printf("%d %.2f\n",minIndex,minD);
	return 0;
}