Три круга
Очень сложная
Ограничение по времени выполнения 3 секунды
Ограничение по использованию памяти 256 мегабайт
Даны N ≤ 3 круга на плоскости. Посчитайте площадь объединения.
Это не сложная задача, не пишите, пожалуйста, ничего супер-мега сложного.
Входные данные
В первой строке число N (1 ≤ N ≤ 3).
В следующих N строках по 3 целых числа - координаты центра и радиус.
Все круги целиком лежат внутри квадрата 0×0 - 100×100.
Радиус положителен.
Выходные данные
Выведите одно вещественное число - площадь объединения.
Допустимая относительная погрешность - 10^{-6}.
Примеры
Ввод #1
Ответ #1
Отправки 35