Сортировка точек многоугольника.

[etc]

Сообщение от BigDan

Вопрос: решение верное?

Исходя из постановки задачи — нет.
А насчет треугольников — если к ним твою организацию свести нельзя — меняй нафиг организацию.

[BigDan]

Сообщение от iNils

И какую из трех выбрать? Или без разницы? Лишь бы замкнуть?

Нужно хотя бы одно правильное решение.

[iNils]

Сообщение от BigDan

Нужно хотя бы одно правильное решение.

Ну тогда такой вариант подойдет, но нужно еще проверять, если у точки уже соединение с другой и если да и эта точка не последняя, то пропускать ее.

[BigDan]

если у точки уже соединение с другой

Это не прокатит, ведь задача решается методом исключения.

[iNils]

Сообщение от BigDan

Это не прокатит, ведь задача решается методом исключения.

Точно.