시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 (추가 시간 없음) 1024 MB67483367.347%

문제

This year, there have been unusually many UFO sightings reported. Nobody knows if they are caused by optical illusions, weather phenomena, or secret technology being tested by foreign powers (terrestrial or not). UFO enthusiasts across the world rejoice, and speculations run wild. But someone who is not impressed is the farmer Celeste. Her large grain field has repeatedly been used as a landing site by the UFOs, destroying her crops. Celeste would like to bring whoever is responsible to justice, but before she can do so she must assess the damage caused by the unidentified flying offenders.

In total $n$ circular UFOs have landed in Celeste's field. The $i$th one left a crop circle which destroyed all crops within radius $r_i$ of the point $x_i, y_i$. The field is very large, so you can assume that it extends infinitely in all directions. Your task is to estimate the total area of crops destroyed by the UFOs. Celeste only needs a rough estimate of the true answer, and your answer will be counted as correct if its relative error is less than $10\%$.

입력

The first line of input contains one integer $n$ ($1 \leq n \leq 10$), the number of UFOs. Then follow $n$ lines, the $i$th of which contains the three integers $x_i$, $y_i$, and $r_i$ ($0 \leq x_i, y_i \leq 10$, $1 \leq r_i \leq 10$), describing the crop circle left by the $i$th UFO.

출력

Output the total area covered by the crop circles in the input, with a relative error of at most $1/10$.

예제 입력 1

1
0 0 1

예제 출력 1

3.1415926535

예제 입력 2

4
0 0 2
1 0 1
2 2 2
10 10 1

예제 출력 2

25.991148

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2021 G번

  • 문제를 만든 사람: Nils Gustafsson