У меня задача определить что фигура образующаяся из точек является квадратом, или нет: boolean isFoursquare()
. Но условие задачи в том что порядок точек которые заходят в класс фигуры через конструктор не известен Foursquare(final Point... points)
, понятно что их четыре, но точки могут быть отправлены в любом порядке. И алгоритм от этого ломаться не должен.
Выяснить есть ли у нас 4 равные стороны у меня вроде получилось, но вот определить какие из шести отрезков являются диагоналями чтобы их сравнить, что-то не выходит.
Помогите реализовать метод boolean diagonalsIsEquals()
.
За конструктивную критику по выбранному пути решения, также буду благодарен.
Код фигуры:
public class Figure {
private final Point[] points;
public Figure(final Point... points) {
if (points.length != 4) {
throw new IllegalArgumentException();
}
this.diagonals = new double[2];
this.points = points;
}
public boolean isFoursquare() {
final double[] ways = new double[6];
int waysCount = 0;
for (int i = 0; i < 4; i++) {
for (int j = (i + 1); j < 4; j++) {
ways[waysCount++] =
this.getLength(
this.points[j], this.points[i]
);
}
}
return this.fourEqualsSidesIsExist(ways) && this.diagonalsIsEquals();
}
private double getLength(final Point fst, final Point scd) {
final double length =
Math.sqrt(
Math.pow(scd.getX() - fst.getX(), 2) +
Math.pow(scd.getY() - fst.getY(), 2)
);
if (length >= 0) {
return length;
}
return length * (-1D);
}
private boolean fourEqualsSidesIsExist(final double[] segments) {
int equalsCounter = 1;
double val;
for (int i = 0; i < segments.length; i++) {
val = segments[i];
for (int j = i + 1; j < segments.length; j++) {
if (segments[j] == val) {
equalsCounter++;
if (equalsCounter == 4) {
return true;
}
}
}
equalsCounter = 0;
}
return false;
}
private boolean diagonalsIsEquals() {
//Вот тут как-то надо выяснить какие из 6 отрезков
//получившихся из 4 точек, являются диагоналями фигуры.
}
}
Это точка:
public class Point {
private final int x;
private final int y;
public Point(final int x, final int y) {
this.x = x;
this.y = y;
}
public int getX() {
return x;
}
public int getY() {
return y;
}
}