C - 矩形切割

得分：$300$ 分

问题描述

在坐标平面上有一个矩形。四个顶点的坐标分别是$(0,0)$，$(W,0)$，$(W,H)$，和$(0,H)$。 给定一个点$(x,y)$，它位于矩形内部或在边界上。我们将通过$(x,y)$画一条直线来切割矩形，将其分成两部分。找到面积不大于另一部分的部分的最大可能面积。此外，确定是否有多种方法切割矩形并达到该最大值。

约束

• $1 \leq W,H \leq 10^9$
• $0\leq x\leq W$
• $0\leq y\leq H$
• 输入中的所有值都是整数。

输入

从标准输入中按以下格式给出输入：

$W$ $H$ $x$ $y$

输出

打印面积不大于另一部分的部分的最大可能面积，如果有多种方法切割矩形并达到最大值，则输出1，否则输出0。

当输出的面积的绝对误差或相对误差不超过$10^{-9}$时，认为输出正确。

2 3 1 2

3.000000 0

直线$x=1$给出了最优的切割方法，其他直线没有提供最优解。

2 2 1 1

2.000000 1