Даны две точки x1,x2 (показаны зелеными точками) и список точек (синие точки). нужно отсортировать по мере удаления от прямой.
что делаю: для каждой точки считаю расстояние до прямой(там прямой угол), потом сортирую список по этому расстоянию.
все точки могут быть произвольными.
можно ли быстрее?
ну а как в такой постановке это можно ускорить? Дано N чисел, отсортировать быстрее, чем отсортировать?