Это вопрос интервью.
Нам даны размеры различных прямоугольников, мы должны выяснить площадь (минимум) прямоугольника, который может заключить их все? прямоугольники также могут вращаться.
test case:-
input:
3 //number of rectangles
8 8
4 3
3 4
output:
88
11x8:
+ - - - - - - + + - +
| | | |
| | | |
| | + - +
| | + - +
| | | |
| | | |
+ - - - - - - + + - +
Я посмотрел на аналогичный вопрос, заданный перед прилеганием прямоугольников в наименьшей возможной области
вышеприведенный подход рассматривает все возможности, вращения и определяет минимум по всем таким возможностям во всех случаях макета.
не можем ли мы основывать алгоритм, в котором сначала находим сумму площади прямоугольников, а затем ищем максимальную длину, ширину?