Задача от Yandex.Контест

Не соревнование, а для себя.

Вот такая задача:

Последовательность точек на плоскости называется тривиальной, если она задаёт выпуклый многоугольник в порядке обхода по или против часовой стрелки. Последовательность точек в трёхмерном пространстве называется хорошей, если ни одна из последовательностей, полученных взятием проекции исходной на одну из базовых плоскостей (Oxy, Oyz или Oxz), не является тривиальной. Дана последовательность из n точек в трёхмерном пространстве. Необходимо найти такую чётную перестановку её индексов, что после её применения последовательность становится хорошей.
Гарантируется, что решение существует.

Нашел в интернете, что надо просто осуществить перебор нечетных перестановок. Ответом будет первая перестановка, которая не является тривиальной при построении ее проекции ни на одну из трех плоскостей (https://www.pvsm.ru/matematika/266527)

Не могу понять вот эти слова - "ни на одну из трех плоскостей". Объясните кто-нибудь понятными словами это место, пожалуйста. Спасибо!


Ответы (0 шт):