Подразделы

Другие разделы

Дата и время

02/04/2025 17:14:40

Авторизация

2755. Дьявольские силки

Дьявольские силки

Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Весь пол в потайном коридоре травологии покрыт "дьявольскими силками", мешающими пройти мимо и добыть лист гиганской тентакулы. К счастью, в коридоре есть несколько светильников, которые можно зажечь с помощью заклинания "Инсендио". Каждый из них освещает пол в радиусе $R$ вокруг себя, полностью очищая освещенную область от "дьявольских силков".

Какова общая площадь освещенной части пола?

В первой строке ввода четыре целых числа – длина $L$ и ширина $W$ коридора ( $1 <= L,W <= 100$ ), количество светильников $N$ ( $1 <= N <= 10$ ) и радиус их действия $R$ ( $1 <= R <= 100$ ). Затем идут $N$ строк, по 2 целых числа в каждой, задающие координаты светильников: $X_i$ ( $0 <= X_i <= L$ ) и $Y_i$ ( $0 <= Y_i <= W$ ).

Выведите одно вещественное число – площадь освещенной части пола. Относительная погрешность ответа не должна превышать $10^{-6}$ .

Пример ввода

10 10 1 1
5 5

Пример вывода

3.141593