DistUtil.h

#pragma once

#include <valarray>
#include "sc2api/sc2_interfaces.h"

namespace sc2util {
	// basic sorting, updates units
	void sortByDistanceTo(sc2::Units & units, const sc2::Point2D & start);
	// basic sorting, updates units
	void sortByDistanceTo(std::vector<sc2::Point2D> & units, const sc2::Point2D & start);
	// sorting using a distance matrix, with respect to one element ti
	std::vector<int> sortByDistanceTo(const std::valarray<float> & matrix, int ti, size_t sz);
	// computing a distance matrix, with actual pathing queries
	std::valarray<float> computeDistanceMatrix(const std::vector<sc2::Point3D> & expansions, sc2::QueryInterface * query);
	// compute a distance matrix, bird view
	std::valarray<float> computeDistanceMatrix(const sc2::Units & expansions);
	// utility for center of gravity
	const sc2::Point2D cog(const std::vector<sc2::Point2D>& points);
	// default max is quite large, it amounts to roughly 15 game unit i.e. a  circle roughly the surface of a base
	const sc2::Unit* FindNearestUnit(const sc2::Point2D& start, const sc2::Units & units, float maxRangeSquared = 200.0f);
}