21/11/2024 20:18:24

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

19/03/2023	Открытые командные соревнования по спортивному программированию "PRIME TIME" (10)
23/03/2023	Prime Time (разбор, дорешивание) (проводит BOGAT) (E)
03/07/2023	Лето 2023-4 сложные (C)
13/11/2023	Сканирующая прямая (проводит BOGAT) (A)
01/07/2024	Лето 2024-4 сложные (C)