Выбрать три разные точки заданного на плоскости множества точек, составляющие треугольник наибольшего периметра

import java.awt.geom.*;
import java.util.*; 
public class perim { 
 
     public static void main(String[] args) { 
         //массив с точками с координатами x и y 
         ArrayList<Point2D.Double> list = new ArrayList<>(); 
         Scanner sc = new Scanner(System.in); // для считывания значения с клавиатуры 
         Random r = new Random(); // для заполнения рандомом 
         Point2D.Double p = new Point2D.Double(); 
         //Просим юзера ввести, сколько точек будет в массиве 
         System.out.print("Введите число точек, которые будут составлять множество: "); 
         int size = sc.nextInt(); 
         //заполняем их случайными значениями 
               for (int i = 0; i < size; i++) { 
                   p.x = r.nextDouble()*10; 
                   p.y = r.nextDouble()*10; 
                   list.add(p); 
               System.out.print("\n " + p.x + "," + p.y); 
              } 
         System.out.println(); 
         double max = 0; 
         for(int i=0; i<size; i++) 
             for(int j=0; j<size; j++) 
                 for(int k=0; k<size; k++) 
                     { 
                     double xi = list.get(i).x, xj = list.get(j).x, xk = list.get(k).x; 
                     double yi = list.get(i).y, yj = list.get(j).y, yk = list.get(k).y; 
                     double t1=Math.pow(xi-xj, 2) + Math.pow(yi-yj, 2); 
                     t1 = Math.sqrt(t1); 
                     double t2=Math.pow(xi-xk, 2) + Math.pow(yi-yk, 2); 
                     t2 = Math.sqrt(t2); 
                     double t3=Math.pow(xk-xj, 2) + Math.pow(yk-yj, 2); 
                     t3 = Math.sqrt(t3); 
                     if(t1+t2<t3 && t1+t3<t2 && j+k<i && t2+t3+t1>max) max = t1+t2+t3; 
                     } 
         System.out.print("\nP = "+ max); 
         }
     }

import com.sun.org.apache.xpath.internal.SourceTree;
 
import java.util.Arrays;
import java.util.Random;
 
public class MaxPerimeter {
    private static final int LENGTH = 8;
    private static final double MIN_RANGE = -2.0;
    private static final double MAX_RANGE = 2.0;
 
    public static void main(String[] args) {
        Point3D[] array = fillRandomArrayPoint(LENGTH, MIN_RANGE, MAX_RANGE);
        System.out.println("Массив точек: " + Arrays.toString(array) + "\n");
 
        if (LENGTH >= 3) {
            double maxPerimeter = 0;
            Triangle triangle = null;
            for (int i = 0; i < LENGTH - 2; i++) {
                for (int j = i + 1; j < LENGTH - 1; j++) {
                    for (int k = j + 1; k < LENGTH; k++) {
                        Triangle temp = new Triangle(array[i], array[j], array[k]);
                        double perimeter = temp.getPerimeter();
                        if (maxPerimeter < perimeter) {
                            //System.out.println(temp); раскомментируй, если хочешь видеть информацию о всех треугольниках
                            maxPerimeter = perimeter;
                            triangle = temp;
                        }
                    }
                }
            }
            System.out.println("Ответ:\n" + triangle);
        } else {
            System.out.println("Ответ:\nРешения нет, т.к. точек в массиве меньше 3-х!");
        }
    }
 
    public static Point3D[] fillRandomArrayPoint(int length, double min, double max) {
        Point3D[] array = length > 0 ? new Point3D[length] : new Point3D[0];
        if (length > 0) {
            for (int i = 0; i < length; i++) {
                array[i] = randomPoint(min, max);
            }
        }
        return array;
    }
 
    public static Point3D randomPoint(double min, double max) {
        Random rand = new Random();
        double x = rand.nextDouble() * (max - min) + min;
        double y = rand.nextDouble() * (max - min) + min;
        double z = rand.nextDouble() * (max - min) + min;
        return new Point3D(x, y, z);
    }
}
 
class Triangle {
    Point3D a;
    Point3D b;
    Point3D c;
 
    public Triangle(Point3D a, Point3D b, Point3D c) {
        this.a = a;
        this.b = b;
        this.c = c;
    }
 
    public double sideAB() {
        return this.a.distanceTo(this.b);
    }
 
    public double sideBC() {
        return this.b.distanceTo(this.c);
    }
 
    public double sideAC() {
        return this.a.distanceTo(this.c);
    }
 
    public double getPerimeter() {
        return sideAB() + sideAC() + sideBC();
    }
 
    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("Точки треугольника: ").append(String.format("%s, %s, %s;", this.a, this.b, this.c)).append("\n");
        sb.append("Длинны сторон треугольника: ").append(String.format("%.3f, %.3f, %.3f;", sideAB(), sideBC(), sideAC())).append("\n");
        sb.append("Периметр треугольника: ").append(String.format("%.3f;", getPerimeter())).append("\n");
        return sb.toString();
    }
}
 
class Point3D {
    private double x;
    private double y;
    private double z;
 
    public double getX() {
        return x;
    }
 
    public double getY() {
        return y;
    }
 
    public double getZ() {
        return z;
    }
 
    Point3D(double x, double y, double z) {
        this.x = x;
        this.y = y;
        this.z = z;
    }
 
    @Override
    public String toString() {
        return String.format("[%.3f, %.3f, %.3f]", this.x, this.y, this.z);
    }
 
    public double distanceTo(Point3D point) {
        double x = Math.pow(point.getX() - this.x, 2);
        double y = Math.pow(point.getY() - this.y, 2);
        double z = Math.pow(point.getZ() - this.z, 2);
        return Math.sqrt(x + y + z);
    }
}