Сортировка координат

[Sparky]

По какому признаку нужно сортировать координаты по возрастанию?

[Utkin]

По определенной оси (или осям), например, по Х. Вообще завист от условия задачи.

[Sparky]

Суть задачи в том чтобы считать координаты из файла затем отсортировать их и вывести координаты доминантных точек

[Utkin]

А что такое доминатная точка?

[Скарам]

Думаю,что в координатах (х,у),и упорядочиваешь вектора по у от у минимального до максимального у...

[Sparky]

вот условия
Точку А назовем доминирующей над точкой В, если выполняются неравенства А.х >= В.х и А.у >= В.у, причем хотя бы одно из неравенств строгое.

Задача: для данного множества точек вычислить все доминирующие точки за время O(N+сложность сортировки).

Входные данные:
число N<=1000
Далее следуют N строк вида
Xi, Yi - координаты i-й точки.

[Utkin]

А если по одной координате меньше, значит не доминатная? Например - а(1, 100, 9), b(5, 4, 7). Кто доминатная координата?
Тогда сортируй по всем осям.

[Sparky]

по условию у нас плоскость а не пространство. Тогда как в первый проход сортировать по оси х а во второй по у?

[dampirik]

А.х >= В.х и А.у >= В.у есть же условие... в чем проблема?) ищите макс по одной оси так чтобы по второй оси тоже был макс... и все...

[raxp]

а модуль вектора с точки (0,0,0) на вашу точку (x,y,z) подсчитать разве нельзя, проще будет вроде сравнивать...