最远距离

                                          最远距离

时间限制:

1000ms

内存限制:

65536kB

描述

给定一组点(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

提示

注意在内部计算时最好使用double类型，但在用scanf读取数据时只能用float类型的变量。 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int a=sc.nextInt();
    ArrayList<Point> f=new ArrayList<Point>();
    for(int i=0;i<a;i++){
    	Point b=new Point(sc.nextDouble(),sc.nextDouble());
    	f.add(b);
    }
    ArrayList<Double> a1=new ArrayList<Double>();
   for(int i=0;i<a;i++){
	   for(int j=i;j<a;j++){
		   double c=(f.get(j).getNum2()-f.get(i).getNum2())*(f.get(j).getNum2()-f.get(i).getNum2())+(f.get(j).getNum1()-f.get(i).getNum1())*(f.get(j).getNum1()-f.get(i).getNum1());
		   double dis1=Math.sqrt(c);
		   a1.add(dis1);
	   }
   }
    Collections.sort(a1);
    System.out.printf("%.4f\n", a1.get(a1.size()-1));
	}

}
class Point{
	private double num1;
	private double num2;
	public Point(double num1, double num2) {
		super();
		this.num1 = num1;
		this.num2 = num2;
	}
	public double getNum1() {
		return num1;
	}
	public void setNum1(double num1) {
		this.num1 = num1;
	}
	public double getNum2() {
		return num2;
	}
	public void setNum2(double num2) {
		this.num2 = num2;
	}
	
}