Здравствуйте, dead_arhip, Вы писали:
MBo>>Как расположены диагонали? _>Произвольно. Я думаю, что n сторон и n-3 диагоналей однозначно определяют полигон. Или я не прав? _> Да,ещё, у полигона нет пересекающихся сторон (не помню как такой тип называется)
Дело упрощается, если диагонали исходят из одной вершины или соединяют i-ю с i+2 -ой, тогда последовательно строятся треугольники по трем сторонам (в первом случае — веер получается). Если же, например, даны 6 сторон и 3 диагонали, соединяющие противоположные вершины (i->i+3), то задача уже значительно усложняется — получается, что нужно согласовать 3 четырехугольника, например, параметризуя углом или длиной диагонали...