Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Re: Вписать в многоугольник прямоугольник максимальной площади
30.01.2017, 11:48
Попробовал вписывать эллипс - явно не катит, ибо видно, что можно вписать прямоугольник большей площади, его, конечно, можно строить относительно этого эллипса,но геморроя при это предостаточно.
Не совсем понял как строить квадрат на диагоналях, можно Вы чуть-чуть подробнее объясните?
slavav
Re: Вписать в многоугольник прямоугольник максимальной площади
28.02.2017, 09:36
Для любого отрезка существует единственный квадрат такой что это отрезок является его диагональю. Перебираете все диагонали, для каждой восстанавливаете такой квадрат, проверяете что он лежит внутри многоугольника.