题意:
已知4个矩形的l和w 矩形可以旋转和平移 用一块最小面积的新的矩形覆盖4个矩形
求最小的面积 以及新矩形的l和w
思路:
题目已经给出6种摆放方式 按它的方式摆即可
我们要枚举4个矩形是否旋转(只转90度)过 然后枚举每种摆放方式中矩形的编号
代码中的枚举方法是二进制枚举旋转 全排列枚举编号
最后计算所有情况中的答案
第6种摆放方式比较难想 大致思路就是 先放下面两块 在根据下面两块的高度分别讨论上面两块如何摆放
/*
ID: housera1
PROG: packrec
LANG: C++
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct rectangle
{
int l,w