Submission #140850

---

Source Code Expand

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		new Main().run();
	}

	void run()
	{
		Scanner cin = new Scanner(System.in);
		//入力
		int N = cin.nextInt();
		int[] x = new int[N];
		int[] y = new int[N];
		for(int i=0;i<N;i++){
			x[i] = cin.nextInt();
			y[i] = cin.nextInt();
		}
		
		double maxDist = 0;
		//1つ目の点を全通り試す
		for(int i=0;i<N;i++){
			//2つ目の点を全通り試す。iより小さい点は調べる必要がない
			for(int j=i+1;j<N;j++){
				maxDist = Math.max(maxDist, getDist(x[i],y[i],x[j],y[j]));
			}
		}
		System.out.println(maxDist);
	}
	
	//距離を調べる関数
	double getDist(double x1, double y1, double x2, double y2){
		return Math.sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));
	}
}

Submission Info

Judge Result