Circle Intersection

Easy

0/40

Average time to solve is 20m

Contributed by

4 upvotes

Asked in companies

Problem statement

You have been given the coordinates of the center of two circle by (‘X1’,’Y1’) and (‘X2’,’Y2’) respectively with radius ‘R1’ and ‘R2’ you have to find if they intersect each other or not. If they are touching each other that is also called an intersection here.

Example:

Input: X1 = 0, Y1 = 0, X2 = 2, Y2 = 0, R1 = 1, R2 = 1

Output: YES

Circles intersect with each other at (1,0) with each other. Refer to the image given below:

Detailed explanation ( Input/output format, Notes, Images )

Input Format :

The first line will contain the integer 'T', denoting the number of test cases.

For each test case, the first line will be ‘X1’, ‘Y1’, ‘X2’, ‘Y2’, ‘R1’, ‘R2’.

Output format :

For each test case, print the “YES” if they are intersecting each other else print “NO”.

Note :

You don't need to print anything. It has already been taken care of. Just implement the given function.

Constraints :

1 <= 'T' <= 10
-10^9 <= ‘X1’, ‘Y1’, ‘X2’, ‘Y2’, ‘R1’, ‘R2’  <= 10^9

Time Limit: 1 sec

Sample Input 1 :

2
0 0 2 0 1 1
0 0 2 2 1 1

Sample Output 1 :

YES
NO

Explanation Of Sample Input 1 :

For the first case if you draw the circle they will intersect each other.

For the second case if you draw the circle they will not intersect each other.

Sample Input 2 :

2
0 0 1000000000 0 600000000 400000000
0 0 100 100 5 5

Sample Output 2 :

YES
NO

Approaches (1)

Approach 1

Brute Force

Time Complexity

Space Complexity

(100% EXP penalty)

Circle Intersection

Console