Продаж стільникового зв'язку#1382
Конкуренція між постачальниками мобільного зв'язку у містечку Істерн ВестФілд надзвичайно напружена. Кілька компаній рекламують свої послуги, кожна з яких стверджує, що забезпечує більшу зону покриття містечка, ніж її конкуренти.
Компанія AetherTech Telecommunications підозрює, що їхня зона покриття насправді більша, ніж у інших компаній. Вони хочуть обчислити своє реальне покриття, щоб рекламувати його справжній обсяг.
Міська агломерація Істерн ВестФілд моделюється у вигляді кола навколо центру містечка. Зона покриття кожної вежі мобільного зв'язку також моделюється як коло із центром у точці розташування вежі. Це коло вказує на зону, де вежа забезпечує достатню потужність сигналу для підключення телефону (наприклад, одну поділку на шкалі сигналу).
Усі вежі, що розглядаються, мають свої центри всередині меж агломерації, хоча їх зона покриття може виходити за межі міста. Зони покриття різних веж можуть перекриватися, але з економічних міркувань жодні дві вежі не встановлюються настільки близько, щоб центр однієї з них знаходився в межах зони покриття іншої.
Визначте, яку частку міської агломерації покриває принаймні одна вежа.
Вхід складається з декількох наборів даних. Кожен набір починається з рядка, що містить одне ціле число , де 1 \leq N \leq 25. Після цього йде рядків, кожен з яких містить три дійсні числа , , . Це координати центра кола та радіус цього кола.
Перше коло у списку описує міську агломерацію Істерн ВестФілд. Решта N-1 кіл описують зони покриття веж мобільного зв'язку.
Після останнього набору даних йде рядок, що містить нуль.
Для кожного набору даних обчисліть частку міської агломерації, покритої хоча б однією вежею (це число в діапазоні ), і виведіть в окремому рядку це значення з точністю до знаків після десяткової крапки.
Приклад 1