CSE 241: C++ Provided Code for Lab 1


The following files are being provided. All of the C++ files are together in this zip file.

o Makefile --- this is the makefile for compiling and linking this program. You most likely won't need to change this.

o lab1.cc --- the driver, you will want to make some small changes for Parts 4 and 5.

o XYpoint.cc --- --- class for a pair of points. You might want to add some additional funcionality.

o XYpoint.h --- the header file for the XYPoint class

o pointpair.cc --- class for a pair of points. You might want to add some additional funcionality

o pointpair.h --- the header file for the PointPair class.

o closest-pair.cc --- This is where you'll put your implementation of your closest pair algorithms

o closest-pair.h --- The header file for the closest pair algorithmss

o sort.cc --- this is called to do the sorting needed in preprocesing. You shouldn't need to change this.

o sort.h --- this is the header file for the sort routine

o timer.cc --- this is used to measure the execution time. You shouldn't need to change this.

o timer.h --- this is the header file for the timer class


Return to the CSE 241 Home Page