eolymp
bolt
Try our new interface for solving problems
Problems

Объединение кругов

Объединение кругов

Найдите площадь объединения кругов. \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} знаками после запятой.
Time limit 1 second
Memory limit 256 MiB
Input example #1
1
3
0 0 3
1 0 1
6 0 2
Output example #1
40.84070449666731