HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Geometry > problem:


50473 - Counting Circles Positions

Guest
• Review clarifications (1)

Section problems

• 50668 - Triangle
• 50664 - Polygons
• 50263 - Points
• 50268 - Triangles
• 50663 - Lights
• 50670 - Picture
• 51041 - Plane Segmentation
• 50422 - Area and Perimeter of diffe...
• 50473 - Counting Circles Positions
• 50327 - Parallel Lines
• 50362 - Pythagorean Numbers
• 50328 - How far away
• 50397 - The Number of Points in a ...
• 50399 - Mobile Base Station
• 50487 - Radius of Inscribed Circle
• 50480 - What quadrant is it?
• 50825 - Drawing Polygon

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared by Erjon Dauti.

Counting Circles Positions

In a Cartesian coordinate system you are given some circles with a specified radius for each. Two circles can:

  • Intersect each other if they have one or two points in common.
  • Not intersect each other if they do not have any point in common.
  • Overlap if they have all their points in common.
You are provided the Cartesian coordinates of the center of each circle as well as the radius of them, you have to find the number of circle pairs that intersect each other, do not intersect each other and overlap each other.

Question: Write a program that gets the number (n) of the circles, the Cartesian coordinates of each center of the circles (x, y) as well as the radius (r) of the circle and displays the number of circle pairs that intersect each other, do not intersect each other and overlap each other.

Input specification
You will be given a number (n) in the first line where (n) is between 2 and 1000. Then in the following (n) lines, you will be given (n) integer pairs (x, y) where -5000 ≤ (x and y) ≤ 5000 and the radius (r) of the circle where 1 ≤ r ≤ 5000.

Output specification
Show the number of circle pairs that

  1. intersect each other,
  2. do not intersect each other and
  3. overlap each other
exactly in this order separated by one space.

 Sample Input I     Sample Input II   
2
0 0 1
1 1 1
4
0 0 1
0 0 1
4 3 2
1 1 1
 Sample Output I     Sample Output II   
1 0 0 2 3 1


Для отправки решений необходимо выполнить вход.

www.contester.ru