牛客竞赛网（圆）

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #开发语言 #蓝桥杯 #职场和发展 #java

文章描述了一个编程问题，涉及Java代码实现，用于判断两个给定圆心坐标和半径的正圆圆弧是否相交。通过计算圆心距和半径之和或差来确定答案。

题目描述

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");
            }
        }
    }
}