11220. Розрізаний прямокутник
У координатній площині є прямокутник. Координати чотирьох вершин: \((0,0), (W,0), (W,H), (0,H)\).
Вам дається точка (\(x,y\)), яка знаходиться всередині прямокутника або на його межі. Ми проведемо пряму, що проходить через (\(x,y\)), щоб розрізати прямокутник на дві частини.
Знайдіть максимально можливу площу частини, площа якої не більша за площу іншої. Крім того, визначте, чи можна іншим способом розрізати прямокутник і досягти цього максимуму.
Формат вхідних даних
Вхідний потік містить цілі числа \(W,H,x,y\) (\(1 \le W,H \le 10^9\), \(0 \le x \le W\), \(0 \le y \le H\)), які роздідяються пропуском.
Формат вихідних даних
У вихідний потік виведіть максимально можливу площу частини, площа якої не більша за площу іншої частини, а потім 1, якщо є кілька способів розрізати прямокутник і досягти цього максимуму, і 0 в іншому випадку.
Виведена площа буде вважатися правильною, якщо її абсолютна похибка становить не більше \(10^{-6}\).
Примітка
До прикладу 1:
Пряма \(x=1\) дає оптимальний розріз, і жодна інша пряма цього не робить.
Приклад вхідних даних
2 3 1 2
Приклад вихідних даних
3.000000 0
Приклад вхідних даних
2 2 1 1
Приклад вихідних даних
2.000000 1
Коментарі