DVD и одна салфетка
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
А что будет, если Маринка в задаче "DVD и неряха" накроет все разбросанные диски только одной салфеткой? Конечно, салфетку она должна выбрать минимально возможного размера!
Входные данные
В первой строке входных данных записаны четыре целых числа:
X, Y — размеры стола по горизонтали и вертикали (0 < X, Y ≤ 1000),
R - радиус одного диска DVD (0 < R ≤ 1000),
N - количество дисков на столе (0 ≤ N ≤ 1000).
Далее следуют N строк, каждая из которых содержит x[i], y[i] - целые координаты центров дисков. Гарантируется, что диски полностью находятся на столе и не свисают за край стола.
Выходные данные
Вывести площадь стола, свободную от одного прямоугольного листа, накрывающего все диски.
Примеры
Ввод #1
Ответ #1
Отправки 439
Коэффициент принятия 62 %