CS 241: Java Provided Code for Lab 1
Here is a single file that contains all of the files described< below. Just save it and then unzip it (use WinZip on the PCs, unzip in unix, and an standard unzip program on other platforms).

o java-lab1-all.zip

The following files are being provided:
o Lab1.java --- the portion of the driver provided is here

o Sort.java --- this is called to do the sorting neededin preprocesing

o XYPoint.java --- code for XYPoint class

o FastClosestPair.java --- This is where you'll put your implementation of the divde-and-conquer closest pair algorithm

o Comparator.java --- This is a class used to give the sort routine a comparison function to compare two points

o XComparator.java --- This implements Comparator so the x-coordinate is used to compare the two points

o YComparator.java --- This implements Comparator so the y-coordinate is used to compare the two points

o Terminal.java --- This is the provided terminal class to get input and output from a command line or from a file. Note that the provided driver demonstrates how a command line argument can be used to have the output go to a transcript file and/or the input read from a provided file

o Plotter.java --- This is the provided routine to plot the points. It should be be helpful when you are debugging.

Return to the CS 241 Home Page