题目大意:
给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。
思路:
枚举矩形的安放顺序,再按照题目所给的图判断即可,主要要想到枚举。
代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int i,n,sum=10009,p[5],q[5],a[5],b[5]; 4 struct data { int x,y; }ans[10000]; 5 bool used[5]; 6 7 bool cmp(data a,data b) { return a.x<b.x; } 8 9 void pd(int l,int r) 10 { 11 if (l*r<sum) 12