| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 | 1024 MB | 59 | 11 | 8 | 18.182% |
На плоскости задано $n$ кругов. У кругов могут быть общие точки, но любые два круга либо не имеют общих точек, либо имеют одну общую точку, либо один круг вкладывается в другой.
Найдите площадь объединения всех заданных кругов.
Первая строка входного файла содержит число $n$ (1ドル \le n \le 100,000円$). Следующие $n$ строк содержат по три целых числа. Описание $i$-го круга состоит из трех целых чисел: координат центра $x_i$ и $y_i,ドル а также его радиуса $r_i$ ($-10^6\le x_i, y_i \le 10^6,ドル 1ドル \le r_i \le 10^6$).
Выведите единственное вещественное число --- площадь объединения всех заданных кругов. Ваш ответ должен иметь абсолютную или относительную погрешность не больше 10ドル^{-9}$.
4 2 2 2 2 2 1 5 2 1 5 5 2
28.2743338823081391