Rectangle Cutting

题目描述

在坐标平面上有一个矩形。四个顶点的坐标是 $(0,0)$、$(W,0)$、$(W,H)$ 和 $(0,H)$。 给定一个点 $(x,y)$，该点位于矩形内或其边界上。我们将画一条经过 $(x,y)$ 的直线把矩形切成两部分。求面积不大于另一部分的那一部分的最大可能面积。此外，判断是否存在多种不同的切法可以达到该最大值。

输入格式

输入按照标准输入，格式如下： $W$ $H$ $x$ $y$

输出格式

输出不大于另一部分的那一部分的最大可能面积，随后输出若存在多种切法能达到该最大值则输出 $1$，否则输出 $0$。 当输出的面积的绝对或相对误差不超过 $10^{-9}$ 时视为正确。

2 3 1 2

3.000000 0

2 2 1 1

2.000000 1

提示

$1 \leq W,H \leq 10^9$ $0\leq x\leq W$ $0\leq y\leq H$ 输入中的所有数值均为整数。直线 $x=1$ 给出最优切分，并且没有其他直线能做到这一点。

标签: AtCoder|abc130C

来源

AtCoder|abc130C