混题解

H
链接：https://ac.nowcoder.com/acm/contest/8564/H
来源：牛客网

scimoon 做不出题，随手在纸上画了两个正圆

第一个圆圆心为 (x1,y1) ，半径为 r1

第二个圆圆心为 (x2,y2) ，半径为 r2

这两个圆的圆弧有没有交呢
输入描述:
第一行一个正整数 T，表示数据组数

接下来 T 行，每行六个整数，分别为 x1,y1,r1,x2,y2,r2 ，意义如题中描述一致
输出描述:
输出共T行

对于每组数据，若有交则输出 YES，否则输出 NO
考验基础数学，无奈我太菜，可以把圆心两个点加半径看作是一个三角形，两边之差小于第三边，之和大于，但因为相切也是，所以加上=

//https://ac.nowcoder.com/acm/problem/51024
#include<bits/stdc++.h>
#define ll long long  
using namespace std;
//const int N=1e6+100; 
//#define ll long long
//typedef pair<int,int>PII;
//vector<PII> q;
//int n,m,k,sum=0,d[N],a[N],v[N]; 
ll n,x1,x2,y2,r1,r2;
ll yy;
//int d[N][N],kk[N][N];
//priority_queue<int>q;
int main()
{    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    while(n--)
    {
        cin>>x1>>yy>>r1>>x2>>y2>>r2;
        ll xin=(x1-x2)*(x1-x2)+(yy-y2)*(yy-y2);
        ll ban1=(r1+r2)*(r1+r2);
        ll ban2=(r1-r2)*(r1-r2);
        if(ban2<=xin&&ban1>=xin) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}