AtCoder Beginner Contest 130
C
Rectangle Cutting
AtCoder
⌀ 626
原题
← BD →
翻译中…

Problem Statement

翻译中…

There is a rectangle in a coordinate plane. The coordinates of the four vertices are $(0,0)$, $(W,0)$, $(W,H)$, and $(0,H)$. You are given a point $(x,y)$ which is within the rectangle or on its border. We will draw a straight line passing through $(x,y)$ to cut the rectangle into two parts. Find the maximum possible area of the part whose area is not larger than that of the other. Additionally, determine if there are multiple ways to cut the rectangle and achieve that maximum.

翻译中…

Constraints

翻译中…
  • $1 \leq W,H \leq 10^9$
  • $0\leq x\leq W$
  • $0\leq y\leq H$
  • All values in input are integers.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

W H x y

翻译中…

Output

翻译中…

Print the maximum possible area of the part whose area is not larger than that of the other, followed by 1 if there are multiple ways to cut the rectangle and achieve that maximum, and 0 otherwise.

翻译中…

The area printed will be judged correct when its absolute or relative error is at most $10^{-9}$.

翻译中…

样例

Input #1
2 3 1 2
Output #1
3.000000 0
The line $x=1$ gives the optimal cut, and no other line does.
Input #2
2 2 1 1
Output #2
2.000000 1
题目信息
题号
abc130_c
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。