圆有点挤

http://acdream.info/problem?pid=1098

圆有点挤

Time Limit: 2000/1000MS (Java/Others)  Memory Limit: 128000/64000KB (Java/Others)

Submit  Statistic  Next Problem

Problem Description

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

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<string>

#define LL long long
#define maxn 100010
using namespace std;

int a[maxn],b[maxn];

int main()
{
    int a,b,r1,r2;
    int n;
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            int fg=0;
            scanf("%d%d%d%d",&a,&b,&r1,&r2);
            if(2*max(r1,r2) > min(a,b))
                puts("NO");
            else
            {
              if((a-r2-r1)*(a-r2-r1)+(b-r2-r1)*(b-r2-r1) >= (r1+r2)*(r1+r2))
                  puts("YES");
              else
                  puts("NO");
            }
        }
    }
    return 0;
}