Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Если многоугольник невыпуклый, то не факт, что у... 24.09.04 11:20 Число просмотров: 1660
Автор: ukv Статус: Незарегистрированный пользователь
|
> Необходимо в многоугольник без самопересечений вписать > прямоугольник максимальной площади > с заданными миним. шириной и высотой.
Если многоугольник невыпуклый, то не факт, что у экстремального прямоугольника вершины будут на сторонах многоугольника, а это по-моему почти безнадежный случай - слишком большое число параметров в задаче. Если же многоугольник выпуклый - задача намного проще и ее впольне реально решить аналитически.
|
|
|