Məsələlər
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
Вывести площадь стола, свободную от одного прямоугольного листа, накрывающего все диски.
Giriş verilənləri #1
10 10 1 3 1 1 2 8 6 4
Çıxış verilənləri #1
37