utils.h

#ifndef UTILS_H
#define UTILS_H

#include <vector>
#include <string>
#include <map>
#include <tuple>
#include <float.h>

typedef std::vector<std::pair<double,double>> pointsType;
typedef std::pair<double, int>  pi;
typedef std::map<int, std::vector<pi>> KnnType;

struct Task {
    Task(int start, int end, int k,std::vector<std::pair<double,double>>*points):
    start(start),end(end),k(k),points(points){}
    int start;
    int end;
    int k;
    std::vector<std::pair<double,double>>* points;
};

void readFile(pointsType& points,std::string filename);
void writeFile(std::vector<KnnType*>& knns,std::string filename);
void writeFile(std::vector<KnnType>& knns,std::string filename);
KnnType* computeKNN(Task* t);
std::pair<int,double> findMax(std::vector< pi >& vec);
double computeDistance(std::pair<double, double> first, std::pair<double, double> second);

#endif