Кухня(); Задание N42.

public static int[] maxDistancePoint(Point... array) {
    if (array.length < 2)
        throw new IllegalArgumentException("Bad array");
    int[] pair = new int[]{0, 1};
    for (int i = 0; i < array.length - 1; i++)
        for (int j = i + 1; j < array.length; j++) 
            if (array[pair[0]].getDistance(array[pair[1]]) < array[i].getDistance(array[j]))
                pair = new int[]{i, j};
    return pair;
}

public static class Point {
    public double x;
    public double y;

    public Point(double x, double y) {
        this.x = x;
        this.y = y;
    }

    public double getDistance(Point p) {
        return Math.hypot(x - p.x, y - p.y);
    }

    @Override
    public String toString() {
        return new StringBuffer().append("[").append(x).append(", ").append(y).append("]").toString();
    }
}

    public static void solve(double[][] coords) {
        // предпологается, что double[][] = double[2][n], ибо так памяти меньше занимает
        int p1 = 0, p2 = 0;
        double max = Double.MIN_VALUE;
        for (int i = 1; i < coords[0].length; i++) {
            for (int j = 0; j < i; j++) {
                double x = coords[0][i] - coords[1][j];
                double y = coords[1][i] - coords[1][j];
                double l = Math.hypot(x, y);
                if (max < l) {
                    max = l;
                    p1 = i;
                    p2 = j;
                }
            }
        }
        System.out.println(p1 + " " + p2);
    }