Пусть даны n точек на плоскости и еще три выделенных.
Псевдотреугольник неформально определяется, как треугольник, у которого вместо сторон выпуклые внутрь ломаные. При этом стороны не должны пересекаться.
Вершинами треугольника являются три выделенных точки, вершинами ломаных являются какие-то из n данных точек.

Будут рассказаны алгоритмы для решения следующих задач про псевдотреугольники:

1. Сколько пустых псевдотреугольников можно построить на n точках?
2. Сколько пустых звездных псевдотреугольников можно построить на n точках?
3. Построить псевдотреугольник (звездный псевдотреугольник), если такой существует.

Все алгоритмы будут использовать O(n^2) элементарных операций с точками и O(n) слов дополнительной памяти.