ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1333. Джинн-бомбардировки 2

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Во многом благодаря вашей работе над джинн-бомбардировками они успешно прошли испытания. Но Модесту Матвеевичу Камноедову осталось решить еще несколько задач, связанных с увеличением их эффективности. Самой простой из них является нахождение площади поражения джинн-бомбардировки.
Будем предполагать, что джинн-бомбардировке подвергается квадратный участок плоскости, задаваемый неравенствами 0 ≤ x ≤ 1, 0 ≤ y ≤ 1. Область поражения одной джинн-бомбы – это круг с центром в точке падения. Точка плоскости считается пораженной, если она попала в область поражения хотя бы одной джинн-бомбы. Мы называем процентом поражения отношение площади пораженной зоны к общей площади. Ваша задача - найти процент поражения.
Problem illustration

Исходные данные

В первой строчке находится число N – число сброшенных джинн-бомб (N ≤ 10). В следующих N строках находятся по три действительных числа x, y, r – координаты точки падения джинн-бомбы и радиус её поражения (0 ≤ x, y, r ≤ 1).

Результат

На выход должно подаваться единственное действительное число – процент поражения квадрата задаваемого неравенствами 0 ≤ x ≤ 1, 0 ≤ y ≤ 1. Ответ должен быть дан с точностью не меньшей одного процента.

Примеры

исходные данныерезультат
1
0.5 0.5 0.5
78.539816
2
0.2 0.2 0.5
0.8 0.8 0.5
80.74292
Автор задачи: Ден Расковалов
Источник задачи: Десятый командный чемпионат школьников Свердловской области по программированию (16 октября 2004 года)