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