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