牛客竞赛网(圆)

题目描述

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

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

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

这两个圆的圆弧有没有交呢

输入描述:

第一行一个正整数 T,表示数据组数

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

输出描述:

输出共T行

对于每组数据,若有交则输出 YES,否则输出 NO

示例1

输入
1
1 1 1 1 2 1
输出
YES

备注:

对于所有数据,1≤T≤1000,0≤x1,y1,x2,y2,r1,r2≤10^9

题号:NC213861
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 524288K,其他语言1048576K
64bit IO Format: %lld

import java.util.*;
import java.math.*;
public class Main{
    public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        int T=scan.nextInt();
        while(T>0){
            T--;
            double x1=scan.nextInt();
            double y1=scan.nextInt();
            double r1=scan.nextInt();
            double x2=scan.nextInt();
            double y2=scan.nextInt();
            double r2=scan.nextInt();
            double n=Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
            if(n==r1+r2||n>=Math.abs(r1-r2)){
                System.out.println("YES");
            }
            else{
                System.out.println("NO");
            }
        }
    }
}

你可能感兴趣的:(算法,数据结构,开发语言,蓝桥杯,职场和发展,java)