DVD та одна серветка
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
А що буде, якщо Маринка в задачі "DVD та неохайко" накриє всі розкидані диски лише однією серветкою? Звичайно, серветку вона повинна вибрати мінімально можливого розміру!
Вхідні дані
У першому рядку вхідних даних записані чотири цілих числа:
X, Y — розміри стола по горизонталі та вертикалі (0 < X, Y ≤ 1000),
R - радіус одного диску DVD (0 < R ≤ 1000),
N - кількість дисків на столі (0 ≤ N ≤ 1000).
Далі йде N рядків, кожен з яких містить x[i], y[i] - цілі координати центрів дисків. Гарантується, що диски повністю знаходяться на столі і не звисають за край столу.
Вихідні дані
Вивести площу столу, вільну від одного прямокутного аркуша, який накриває всі диски.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 439
Коефіцієнт прийняття 62%