放砖头

      LALALA　　

【题目描述】

你有一个长宽高分别为 A、B、C 的砖头,地上有一个 D*E 的矩形洞,你可以以任何姿 势尝试把砖头放进洞中,假设洞的深度无穷大,请你判断,你的砖头能否塞进洞中。

【输入数据】 仅一行,五个实数 A、B、C、D、E。

【输出数据】 输出 YES/NO

【输入样例】 1.0 2.0 1.5 1.5 1.0

【输出样例】 YES

【数据约定】 输入中出现的所有数均至少为 1,至多为 10,小数部分最多一位。

正解：(这里有两种方法，都有code　见下)

　　有很多方法啊（虽然考试的时候我一种也没做出来）

　　考试的时候我连可以斜着塞这种情况都没想到qwq

　　1.zyz的方法　

　<黑白版>

　　矩形ABCD为待塞进洞的砖头　E为直线AD与矩形洞的交点　F为直线BC与矩形洞的交点

　　二分BE的长度：（下界为0　上界为AB长度）

　　　　如果BE<AD　则说明BE还要再短一点 (使BC与水平线的夹角小一点)

　　　　如果BF<BC 　则说明BE还要再长一点(使BC与水平线的夹角大一点)

　　　　当BE又要再长一点　又要再短一点的时候　(即自相矛盾的时候)　就要输出NO了

　　　　当BE既不太长又不太短的时候就为 YES

　　２另外一个lsy想到的方法　

　　即　在最坏的能塞进去的情况中　矩形ABCD的中心一定与矩形洞的中心重合

　　所以我们只要判断在这样的情况下　砖头能否塞进去即可

　　怎么判断呢

<彩色版>

　　首先我们已经知道AE和EF的长度 (AE=AC/2,AC由勾股定理可求)　可以求出AF

　　若AF>坑的长/2　那么直接puts("NO") return 0; 否则　继续

　　我们知道HE,AH 可以根据反三角函数求出角EAH

　　根据AE,EF 可以求出角EAF　

　　相减得到角HAF　

　　根据相似可得　角ABG=角HAF

　　又知道AB 所以可求AG

　　最后判断AF+AG是否大于　坑的长/2　即可

#include<iostream>
#include<cstdio>
#include<cmath>
#define db double
using namespace std;
db a,b,c,d,e,l,r,mid;
//a:AB b:AD c:砖头高 d:坑宽 e:坑长
bool ck(db x,db y) {return fabs(x-y)<1e-3;}
int main()
{
    scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e);
    if(a>c) swap(a,c); if(b>c) swap(b,c);
    if(d>e) swap(d,e); if(a>b) swap(a,b);
    l=0.00;r=a;
    if(a<=d&&b<=e) {puts("YES");return 0;}
    while(!ck(l,r)) {
        mid=(l+r)/2;
        if(b>a*(e-mid)/(sqrt(a*a-mid*mid))) l=mid;
        else if(b>a*(d-sqrt(a*a-mid*mid))/mid) r=mid;
        else {puts("YES");return 0;}
    }
    puts("NO");
    return 0;
}

#include<iostream>
#include<cstdio>
#include<cmath>
#define db double
using namespace std;
db a,b,c,d,e,f,g,h;
//a:AB b:AD c:砖头高 d:坑宽 e:坑长 f:AC g:AF h:AG
db x,y,z;
//x:角EAH y:角EAF z:角HAF
int main()
{
    scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e);
    if(a>c) swap(a,c); if(b>c) swap(b,c);
    if(d>e) swap(d,e); if(a>b) swap(a,b);//注意这里　使长,宽对应
    if(a<=d&&b<=e) {puts("YES");return 0;}
    f=sqrt(a*a+b*b);
    g=sqrt((f/2)*(f/2)-(d/2)*(d/2));
    if(g>e/2) {puts("NO");return 0;}
    x=atan((a/2)/(b/2));
    y=asin((d/2)/(f/2));
    z=x-y; h=a*sin(z);
    if(g+h>e/2) puts("NO");
    else puts("YES");
    return 0;
}