Submission #23111

---

Source Code Expand

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws Exception {
		new Main().solve();
		// new A().solve();

	}
	void solve() throws Exception {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(in.readLine());
		int[] x = new int[n];
		int[] y = new int[n];
		String[] sp;
		for (int i = 0; i < n; i++) {
			sp = in.readLine().split(" ");
			x[i] = Integer.parseInt(sp[0]);
			y[i] = Integer.parseInt(sp[1]);
		}

		double max = 0;
		for (int i = 0; i < n; i++) {
			for (int k = i + 1; k < n; k++) {
				max = Math.max(max, d(x[i], y[i], x[k], y[k]));
			}
		}
		System.out.println(max);
	}
	double d(int x1, int y1, int x2, int y2) {
		int xx = x2 - x1;
		int yy = y2 - y1;
		return Math.sqrt(xx * xx + yy * yy);
	}
}

Submission Info

Judge Result