eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Об`єднання кругів

Об`єднання кругів

Знайдіть площу об'єднання кругів. \InputFile У першому рядку записано кількість тестів \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10}). Перший рядок кождного тесту містить кількість кіл \textbf{1} ≤ \textbf{N} ≤ \textbf{100}. Наступні \textbf{N} рядків містять координати центру та радіус кожного кола \textbf{x_i y_i r_i}. Усі координати - цілі числа, які по модулю не перевищують \textbf{1000}. Радіус кола додатне ціле число не більше \textbf{1000}. \OutputFile Для кожного тесту виведіть площу об'єднання кругів з \textbf{6} знаками після коми.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1
3
0 0 3
1 0 1
6 0 2
Вихідні дані #1
40.84070449666731