You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
32 lines
869 B
Java
32 lines
869 B
Java
package com.jwetherell.algorithms.mathematics;
|
|
|
|
public class Distance {
|
|
|
|
private Distance() { }
|
|
|
|
/*
|
|
* Chess distance
|
|
*/
|
|
public static final long chebyshevDistance(long[] point1, long[] point2) {
|
|
long x1 = point1[0];
|
|
long y1 = point1[1];
|
|
long x2 = point2[0];
|
|
long y2 = point2[1];
|
|
return Math.max(Math.abs(x1 - x2), Math.abs(y1 - y2));
|
|
}
|
|
|
|
public static final double squaredDistance(double x1, double y1, double x2, double y2) {
|
|
double x = x1 - x2;
|
|
double y = y1 - y2;
|
|
double sqr = (x * x) + (y * y);
|
|
return sqr;
|
|
}
|
|
|
|
public static final double euclideanDistance(double x1, double y1, double x2, double y2) {
|
|
double x = Math.pow((x1 - x2), 2);
|
|
double y = Math.pow((y1 - y2), 2);
|
|
double sqrt = Math.sqrt(x + y);
|
|
return sqrt;
|
|
}
|
|
}
|