Function ADS::closestPairBrute

• Defined in File ClosestPair.h

Function Documentation

inline std::pair<std::pair<std::size_t, std::size_t>, std::int64_t> ADS::closestPairBrute(const std::vector<Point> &P)

closestPairBrute(): the same, the first pair of the least distance by all the pairs; Theta( n^2 )

Pre:

n >= 2, | x | and | y | at most 10^9