M. Сортировка вокруг точки
1000 мс · 256 МБ · всё или ничего
Дан центр и набор точек, ни одна из которых с центром не совпадает. Отсортируйте точки по полярному углу относительно центра, от направления оси против часовой стрелки. При равных углах - по возрастанию расстояния до центра.
Формат ввода
В первой строке - координаты центра.
Во второй строке - число точек ().
В следующих строках - координаты точек. Все координаты целые, по модулю не превосходят ; ни одна точка не совпадает с центром.
Формат вывода
Выведите точки в порядке возрастания полярного угла относительно центра, каждую в отдельной строке.
Примеры
ввод
0 0 4 1 0 0 1 -1 0 0 -1
вывод
1 0 0 1 -1 0 0 -1
ввод
5 5 4 6 5 5 6 4 5 5 4
вывод
6 5 5 6 4 5 5 4
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.