分数: 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}.
示例输入 1
2 3 1 2
示例输出 1
3.000000 0
该行 x=1 提供了最佳切割,而其他生产线没有这样做。
示例输入 2
2 2 1 1
示例输出 2
2.000000 1