eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Найдите площадь объединения кругов.

Giriş verilənləri

В первой строке записано количество тестов K (1K10).

Первая строка каждого теста содержит количество окружностей 1N100. Следующие 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