Submission #23345

---

Source Code Expand

import java.awt.Point;
import java.util.Scanner;

public class Main {

	public static void main(final String[] args) {
		final Scanner scanner = new Scanner(System.in);
		final int num = scanner.nextInt();
		final Point[] points = new Point[num];
		for(int i = 0; i < num; i++) {
			points[i] = new Point(scanner.nextInt(), scanner.nextInt());
		}
		
		int max = 0;
		for(int i = 0; i < num; i++) {
			final Point p1 = points[i];
			for(int j = 0; j < num; j++) {
				final Point p2 = points[j];
				final int ds = getDistanceSquare(p1, p2);
				if(max < ds) max = ds;
			}
		}
		
		System.out.println(Math.sqrt(max));
	}
	
	private static int getDistanceSquare(Point p1, Point p2) {
		final int xDiff = p1.x - p2.x;
		final int yDiff = p1.y - p2.y;
		return xDiff * xDiff + yDiff * yDiff;
	}
}

Submission Info

Judge Result