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