圆有点挤 真的有点挤

圆有点挤

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

思路：判断矩形最小边是否小于两圆中最大圆的直径，小于判“NO”；然后判矩形两边减去两圆半径后的平方和与两圆圆心距平方的大小关系，相等为两圆与矩形相切；大于为相离；小于为相交。

#include<stdio.h>
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<string>
#include<queue>
#include<algorithm>
#include<iostream>
#include<map>
using namespace std;
int main()
{
    int a,b,t;
    while(~scanf("%d",&t))
    {

        while(t--)
        {
            int a,b,c,d,B,C;
            scanf("%d%d%d%d",&a,&b,&c,&d);
            B=min(a,b);
            C=max(c,d);
            if(2*C>B)
                puts("NO");
            else
            {
                if((a-c-d)*(a-c-d)+(b-c-d)*(b-c-d)>=(c+d)*(c+d))
                    puts("YES");
                else
                    puts("NO");
            }

        }
    }
    return 0;
}