AT_abc130_c [ABC130C] Rectangle Cutting
Description
[problemUrl]: https://atcoder.jp/contests/abc130/tasks/abc130_c
平面上に長方形があり、$ 4 $ つの頂点の座標は $ (0,0),(W,0),(W,H),(0,H) $ です。 この長方形の内部または周上の点 $ (x,y) $ が与えられます。$ (x,y) $ を通る直線で長方形を $ 2 $ つの部分に分割するとき、 面積の大きくない方の面積の最大値を求めてください。また、その最大値を達成する分割の方法が複数あるかも判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ W $ $ H $ $ x $ $ y $
Output Format
はじめに、面積の大きくない方の面積の最大値を出力せよ。つづいて、その最大値を達成する分割の方法が複数あるなら `1` を、そうでないなら `0` を出力せよ。 出力された面積は、絶対誤差あるいは相対誤差が $ 10^{-9} $ 以下の時正答と判定される。
Explanation/Hint
### 制約
- $ 1\ \leq\ W,H\ \leq\ 10^9 $
- $ 0\leq\ x\leq\ W $
- $ 0\leq\ y\leq\ H $
- 入力はすべて整数である
### Sample Explanation 1
直線 $ x=1 $ で分割するのが最適です。また、最適な分割方法はこれ以外には存在しません。