eolymp
bolt
Try our new interface for solving problems
Məsələlər

Затмение

Затмение

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Люди всегда придавали большое значение солнечному затмению, которое происходит в том случае, когда Луна закрывает собой Солнце или его часть и тень от Луны падает на Землю. У инопланетян, живущих в одной далекой-далекой галактике, с затмениями все несколько сложнее. Лун у них не одна, а несколько, и разных размеров (правда, все идеально круглые), потому рассчитать, сколько процентов их Солнца будет закрыто лунами, даже при известном расположении лун, - дело не простое. Помогите им в знак межпланетной дружбы и напишите программу, рассчитывающую процент площади Солнца, закрытой лунами, в упрощенной, плоской модели.

Giriş verilənləri

В первой строке три целых числа x_0, y_0, r_0 – координаты центра и радиус Солнца в плоской модели.

Во второй строке одно натуральное число N – количество лун, 1N10.

Далее N строк по три целых числа x_i, y_i, ri – координаты центров и радиусы лун в плоской модели.

Все координаты центров лежат в диапазоне от -20 до 20 (включительно), а радиусы – от 1 до 20 (включительно).

Çıxış verilənləri

В первой строке одно целое число P – сколько процентов площади Солнца будет закрыто лунами (значение округляется до целого по стандартным правилам).

Nümunə

Giriş verilənləri #1
0 0 5
2
5 0 5
-5 0 5
Çıxış verilənləri #1
78