百练_2693:最远距离

描述

给定一组点(x,y)，求距离最远的两个点之间的距离。

输入

第一行是点数n（n大于等于2）
接着每一行代表一个点，由两个浮点数x y组成。

输出

输出一行是最远两点之间的距离。
使用printf("%.4f\n", dis)输出距离值并精确到小数点后4位。

样例输入

6
34.0 23.0
28.1 21.6
14.7 17.1
17.0 27.2
34.7 67.1
29.3 65.1

样例输出

53.8516

#include<stdio.h>
#include<math.h>
struct dian
{
	double x;
	double y;
}a[255];

int main()
{
	int i,l,t,n;
	double max=0,j[255];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%lf%lf",&a[i].x,&a[i].y);
	for(i=0;i<n;i++)
	for(l=0;l<n;l++)
	if(max<sqrt((a[i].x-a[l].x)*(a[i].x-a[l].x)+(a[i].y-a[l].y)*(a[i].y-a[l].y)))
	max=sqrt((a[i].x-a[l].x)*(a[i].x-a[l].x)+(a[i].y-a[l].y)*(a[i].y-a[l].y));
	printf("%.4lf\n",max);
	return 0;
}