eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

DVD и одна салфетка

DVD и одна салфетка

А что будет, если Маринка в задаче "\href{/problems/385}{DVD и неряха}" накроет все разбросанные диски только одной салфеткой? Конечно, салфетку она должна выбрать минимально возможного размера! \InputFile В первой строке входных данных записаны четыре целых числа: \begin{itemize} \item \textbf{X}\textit{, }\textbf{Y} --- размеры стола по горизонтали и вертикали (\textbf{0} < \textbf{X}\textit{, }\textbf{Y}\textit{ }≤ \textbf{1000}), \item \textbf{R} - радиус одного диска DVD (\textbf{0} < \textbf{R}\textit{ }≤ \textbf{1000}), \item \textbf{N} - количество дисков на столе (\textbf{0} ≤ \textbf{N}\textit{ }≤ \textbf{1000}). \end{itemize} Далее следуют \textbf{N} строк, каждая из которых содержит \textbf{x}\[\textbf{i}\], \textbf{y}\[\textbf{i}\] - целые координаты центров дисков. Гарантируется, что диски полностью находятся на столе и не свисают за край стола. \OutputFile Вывести площадь стола, свободную от одного прямоугольного листа, накрывающего все диски.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
10 10 1 3
1 1
2 8
6 4
Выходные данные #1
37
Источник Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год