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

public class Main {
    private Main(){}

    public static void main(String[] args) {
    }

    public static int[] solve(double[] arr) {
        Point[] points = new Point[arr.length / 2];
        for (int i = 0; i < points.length; i++) {
            points[i] = new Point(arr[2 * i], arr[2 * i + 1]);
            for (int j = 0; j < i; j++) {
                for (int k = 0; k < j; k++) {
                    double a = points[i].distTo(points[j]);
                    double b = points[j].distTo(points[k]);
                    double c = points[k].distTo(points[i]);
                    if ((a - b) * (b - c) * (c - a) == 0) {
                        return new int[] { i, j, k };
                    }
                }
            }
        }
        return null;
    }
}

class Point {
    private double x;
    private double y;

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

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