ACdream 1098 圆有点挤

小小星空

于 2016-12-10 21:27:38 发布

阅读量429

点赞数 2

分类专栏： acm 文章标签： acm c语言

本文链接：https://blog.csdn.net/baidu_34678439/article/details/53561196

版权

acm 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

gg最近想给女友送两个精美的小礼品：两个底面半径分别为R1和R2的圆柱形宝石，并想装在一个盒子里送给女友。好不容易找到了一个长方体的盒子，其底面为A*B的矩形，他感觉好像宝石装不进去，但又不敢轻易塞进去试试。现请你帮他判断两个宝石能否放进盒子里(宝石只能竖直放置，且不能堆叠)。

Input

输入的第一行是一个整数，为数据的组数t（t<=1000）。

每组数据占一行，包括4个数A，B，R1，R2，均为不超过1e4的正整数。

Output

对于每组数据，若两个宝石能放进盒子中，则输出YES，否则输出NO。

Sample Input

2
10 10 1 1
10 10 4 4

Sample Output

YES
NO

原题链接：http://acdream.info/problem?pid=1098

代码：

#include <iostream>  
#include<cstdio>  
#include<cmath>   
using namespace std;  
   
int main()  
{  
    int t;  
    scanf("%d",&t);  
    while(t--)  
    {  
        int a,b,r1,r2;  
        scanf("%d%d%d%d",&a,&b,&r1,&r2);  
        if(a<b) swap(a,b);  //这条语句使得a>b
        if(r1<r2) swap(r1,r2);  //这条语句使得r1>r2
        if(2*r1>b)  //如果大圆的直径>矩形的宽，则一定放不下圆柱形宝石
        {  
            printf("NO\n");  
            continue;  
        }  
        int x=b-r2-r1,y=a-r1-r2;  
        int z=r1+r2;  
        if(x*x+y*y>=z*z) printf("YES\n");  //通过画图能知道这个关系
        else printf("NO\n");  
    }  
    return 0;  
}