Задача 385. Развлечения с измерителем. acmp.ru C++

Задача:
VK:
Telegram:
Поддержка:
Мои стримы:

[leretekapi]

Я бы побоялся использовать set от double - можно нахватать дублей (с различием в последних знаках). В этой задаче проблему легко обойти. Точки по условию целочисленные и небольшие по абсолютной величине, поэтому можно хранить в множестве квадраты расстояний. Максимальный квадрат расстояния будет 2*10^8 - это даже в обычный int поместится. Сортировка квадратов тоже сохранит порядок расстояния, поэтому sqrt можно только в выводе уже применить.