Фотонная рассеянность (НТО 23/24 :: ИЭС)
Легенда
Косте сильно нравится математика, но настолько же сильно ему не нравится решать домашнее задание. Как он ни пытался сосредоточиться на примерах в тетради — в итоге Костя просто сложил всё в портфель и устало облокотился на пустой стол, освещаемый тусклой лампочкой. Сосредоточенно наблюдая за слетевшими с учебников пылинками, Костя задумался: а ведь каждая из них отбрасывает на стол маленькую тень. Интересно, а насколько велика тень от этого пыльного облака?
Представим эту чарующую картину в декартовой плоскости. Пусть Костин стол представлен отрезком (0; 0)–(20; 0) (т.е. лежит на оси абсцисс), лампа — случайной точкой над этим отрезком. А пылинки неподвижно зависли в воздухе и приняли вид кругов разных диаметров...
Помогите Косте с веской причиной не заниматься уроками и определите освещённость стола в процентах от его «площади».
Формат входных данных: на первой строчке три числа через пробел: целое N — число пылинок, и вещественные X и Y — координаты светильника. Дальше в N строках по три вещественных числа через пробел: координаты центра пылинки Xi и Yi и её радиус.
2 5 6
4.5 2.3 1.0
2.5 6.3 0.55Формат выходных данных: освещённость стола в процентах. Решение засчитывается, если ответ отличается от авторского решения не более, чем на 10–4.
Для решения этой задачи у вас есть 20 попыток.Time Limit: 5 секунд
Memory Limit: 256 MB