Объединение кругов
Очень сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Найдите площадь объединения кругов.
Входные данные
В первой строке записано количество тестов K (1 ≤ K ≤ 10).
Первая строка каждого теста содержит количество окружностей 1 ≤ N ≤ 100. Следующие N строк содержат координаты центра и радиус каждой окружности x_i y_i r_i. Все координаты - целые числа, которые по модулю не превосходят 1000. Радиус окружности положительное целое число не больше 1000.
Выходные данные
Для каждого теста выведите площадь объединения окружностей с 6 знаками после запятой.
Примеры
Ввод #1
Ответ #1
Отправки 41