Изменения

Перейти к: навигация, поиск
Описание Алгоритма
1)Находим точку <tex>p_0</tex> нашего множества с самой маленькой у-координатой (если таких несколько, берем самую правую из них), добавляем в ответ.
2)Сортируем все остальные точки {{Acronym|по полярному углу относительно <tex>p_0</tex>|Сортировка с компаратором "'Предикат поворота"'}}.
3)Добавляем в ответ <tex>p_1</tex> - самую первую из отсортированных точек.
Анонимный участник

Навигация