package algodata.taak2;

import java.util.List;

public class BruteKrachtDichtstePuntenpaarAlgoritme implements DichtstePuntenpaarAlgoritme{

    @Override
    public Paar zoekDichtstePuntenpaar(List<Punt> punten) {
        return zoekMetRange(punten, 0, punten.size());
    }

    public Paar zoekMetRange(List<Punt> punten, int start, int stop){
        //Algoritme initialiseren
        Paar pair = new MyPaar(punten.get(0), punten.get(1));
        double dMin = pair.getDistance();

        for(int i=start; i<stop-1; ++i){
            for(int j=i+1; j<stop; ++j){
                MyPaar temp = new MyPaar(punten.get(i), punten.get(j));
                double dist = temp.getDistance();

                if(dist < dMin){
                    dMin = dist;
                    pair = temp;
                }
            }
        }
        return pair;
    }

}