Lab1.java --- the driver, you will want to make some small changes
for Parts 4 and 5.
XYPoint.java --- class for a two-dimensional point. No changes should be needed.
PointPair.java --- class for a pair of points. You might want to add some
additional funcionality
BruteForceClosestPair.java --- This is where you'll put your implementation
of your naive closest pair algorithms that computes the distance for
each pair of points.
FastClosestPair.java --- This is where you'll put your implementation
of your closest pair algorithms
Sort.java --- this is called to do the sorting needed in preprocesing. You
shouldn't need to change this.
Comparator.java --- This is a class used to give the sort
routine a comparison function to compare two points
XComparator.java --- This implements Comparator so the
x-coordinate is used to compare the two points. You shouldn't
need to change this.
YComparator.java --- This implements Comparator so the
y-coordinate is used to compare the two points. You shouldn't
need to change this.
Plotter.java --- This is the provided routine to plot the
points. It should be be helpful when you are debugging.