Сортировать точки по углу от заданной оси?C++

Программы на C++. Форум разработчиков
Anonymous
Сортировать точки по углу от заданной оси?

Сообщение Anonymous »

Как я могу отсортировать массив точек/векторов, увеличивая угол против часовой стрелки от заданного вектора оси?

Например:

Изображение


Если 0 — это вектор оси, я ожидаю, что отсортированный массив будет в порядке 2, 3, 1.

Я вполне уверен, что это можно сделать с помощью перекрестных произведений, специального компаратора и std::sort().

Подробнее здесь: https://stackoverflow.com/questions/777 ... given-axis

Вернуться в «C++»