Class ClosestPair

java.lang.Object

ClosestPair

public class ClosestPair
extends java.lang.Object

Given N points in the plane, find the closest pair in N log N time.
Note: could speed it up by comparing square of Euclidean distances instead of Euclidean distances.

Uses the followinf ADTs: algs4/Point2D, Arrays.sort,

Constructor Summary

Constructors

Constructor and Description
ClosestPair(Point2D[] points)

Method Summary

Methods

Modifier and Type	Method and Description
double	distance()
Point2D	either()
static void	main(java.lang.String[] args) Unit test client.
Point2D	other()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ClosestPair

public ClosestPair(Point2D[] points)

Method Detail

either

public Point2D either()

other

public Point2D other()

distance

public double distance()

main

public static void main(java.lang.String[] args)

Unit test client. Ignores command-line arguments; reads data from standard input. Reads N, then reads the x- and y-coordinates of N points. Prints coordinates of a pair of points that is closest on the plane.