Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 04 Mar 2021 02:47:09

Банк задач


Номер задачи - 10

Задача Джинн-бомбардировки

Ограничение: 2 сек. на тест.

Джинн-бомбардировке подвергается квадратный участок плоскости, задаваемый неравенствами 0 ≤ x ≤ 1, 0 ≤ y ≤ 1. Область поражения одной джинн-бомбы — это круг с центром в точке падения. Точка плоскости считается пораженной, если она попала в область поражения хотя бы одной джинн-бомбы. Мы называем процентом поражения отношение площади пораженной зоны к общей площади. Ваша задача — найти процент поражения

Формат входных данных

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

Формат выходных данных

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

Примеры

1
0 0 1
78.54
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.