题目
思路
不只单纯的平行放,还可以斜着放!!!
斜着放时,枚举小的矩形放的角度就行了
代码
#include <cmath>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define pie acos(-1)
int n,a1,b1,a2,b2;
int main()
{
// freopen("girls.in","r",stdin);
// freopen("girls.out","w",stdout);
std:ios::sync_with_stdio(false);std::cin.tie(0);
cin>>n;
while(n--){
cin>>a1>>b1>>a2>>b2;
if(a1>b1) swap(a1,b1);
if(a2>b2) swap(a2,b2);
if(a1>a2){
swap(a1,a2);
swap(b1,b2);
}
if(b1<=b2) cout<<"Yes";
else{
bool flag=false;
for(double i=0; i<=90; i+=0.01){
double ang = i*pie/180;
if(a1*sin(ang)+b1*cos(ang)<=a2 && a1*cos(ang)+b1*sin(ang)<=b2){
cout<<"Yes";
flag=true;
break;
}
}
if(!flag) cout<<"No";
}
if(n) cout<<endl;
}
return 0;
}