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 учебный год