import java.util.*;
import java.text.*;

public class NearestNeighbor extends NullClassifier {

    ArrayList<Vector<Double>>[] trainingData;

    public String train (int numClasses, boolean isFixedDimension, ArrayList<Vector<Double>>[] trainingData)
    {
	this.numClasses = numClasses;
	this.trainingData = trainingData;
	if (isFixedDimension) {
	    System.out.println ("NN: fixed");
	    dim = trainingData[0].get(0).size();
	}
	else {
	    this.trainingData = makeFixedDimension (numClasses, trainingData);
	}

	// No training at all.

	return null;
    }

    public int classify (Vector<Double> v)
    {
	sample = makeFixedDimension (sample);

	int bestClass = -1;

	for (int c=0; c<numClasses; c++) {
	    for (int m=0; m<trainingData[c].size(); m++) {

		// Get m-th training vector.
		Vector x = trainingData[c].get(m);

		double d = distance (x, v);
		// NOTE: the method distance (x,v) has been inherited from NullClassifier

		// INSERT YOUR CODE HERE

	    }
	}

	return bestClass;
    }    

}