Учитывая массив из n точек, расстояние между двумя точками определяется как min(abs(x1-x2), abs(y1-y2)) . найдите k-е минимальное расстояние

#algorithm #data-structures Вопрос: Я решил эту проблему, используя очередь с максимальным приоритетом. Что я сделал, так это то, что я продолжаю вставлять расстояние, повторяя все возможные пары, пока его размер…

Продолжить чтениеУчитывая массив из n точек, расстояние между двумя точками определяется как min(abs(x1-x2), abs(y1-y2)) . найдите k-е минимальное расстояние