- 描述
- 给定一组点(x,y)，求距离最远的两个点之间的距离。
- 输入
- 第一行是点数n（n大于等于2）
接着每一行代表一个点，由两个浮点数x y组成。 - 输出
- 输出一行是最远两点之间的距离。
使用printf("%.4f\n", dis)输出距离值并精确到小数点后4位。 - 样例输入
634.0 23.028.1 21.614.7 17.117.0 27.234.7 67.129.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;}}
