Подразделы

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

Дата и время

16/11/2024 17:13:04

Авторизация

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}`.

```sample Пример ввода
10 10 1 1
5 5
```

```sample Пример вывода
3.141593
```