Məsələlər
Объединение кругов
Объединение кругов
Найдите площадь объединения кругов.
Giriş verilənləri
В первой строке записано количество тестов K (1 ≤ K ≤ 10).
Первая строка каждого теста содержит количество окружностей 1 ≤ N ≤ 100. Следующие N строк содержат координаты центра и радиус каждой окружности x_i y_i r_i. Все координаты - целые числа, которые по модулю не превосходят 1000. Радиус окружности положительное целое число не больше 1000.
Çıxış verilənləri
Для каждого теста выведите площадь объединения окружностей с 6 знаками после запятой.
Nümunə
Giriş verilənləri #1
1 3 0 0 3 1 0 1 6 0 2
Çıxış verilənləri #1
40.84070449666731