【NOIP2018模拟赛19.8.20】妹子

题目

思路

不只单纯的平行放，还可以斜着放！！！
斜着放时，枚举小的矩形放的角度就行了

代码

#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;
}