eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Затемнення

Затемнення

Люди завжди надавали великого значення сонячному затемненню, яке відбувається у тому випадку, коли Місяць закриває собою Сонце або його частину і тінь від Місяця падає на Землю. У інопланетян, які живуть в одній далекій-далекій галактиці, з затемненнями все дещо складніше. Місяців у них не один, а декілька, і різних розмірів (правда, всі ідеально круглі), тому розрахувати, скільки процентів їх Сонця буде закрито місяцями, навіть при відомому розміщенні місяців, - справа не проста. Допоможіть їм у знак міжпланетної дружби і напишіть програму, яка розраховує процент площі Сонця, закритого місяцями, у спрощеній, плоскій моделі. \InputFile У першому рядку три цілих числа \textbf{x_0}, \textbf{y_0}, \textbf{r_0} -- координати центру і радіус Сонця у плоскій моделі. У другому рядку одне натуральне число \textbf{N} -- кількість місяців, \textbf{1} ≤ \textbf{N} ≤ \textbf{10}. Далі \textbf{N} рядків по три цілих числа \textbf{x_i}, \textbf{y_i}, \textbf{ri} -- координати центрів та радіуси місяців у плоскій моделі. Всі координати центрів лежать у діапазоні від \textbf{-20} до \textbf{20} (включно), а радіуси -- від \textbf{1} до \textbf{20} (включно). \OutputFile У першому рядку одне ціле число \textbf{P} -- скільки процентів площі Сонця буде закрито місяцями (значення округлюється до цілого за стандартними правилами).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0 5
2
5 0 5
-5 0 5
Вихідні дані #1
78