Informatica Online Judge

  원의 평면 분할 [0460 / 01CC]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 5   Total Tried : 18


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[]

Background

원의 개수 n과 그 원들의 중심의 좌표, 반지름이 입력될 때, 그 원들에 의해 분할되는 평면의 총 개수를 구하여라.

Input

우선 원의 개수 n이 입력되고, 그 이후 n개의 줄에 각 원의 중심의 x좌표, 중심의 y좌표, 반지름이 입력된다.
중심의 좌표는 정수범위(절대값은 10,000보다 작다)에서 주어지고, 반지름은 자연수범위에서 주어진다.

단, 테스트케이스는 다음과 같이 구성된다.
40% : n≤10
60% : n≤1000

Output

원들에 의해 분할되는 평면의 총 개수를 출력한다.

IO Example

입력1
1
0 0 3

출력1
2

입력2
2
0 0 1
0 1 1

출력2
4

입력3
3
-1 0 1
1 0 1
0 1 1

출력3
6

출처 : 한민기(서울대 수리과학부)

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]