矩形分割

题目描述

平面上有一个矩形,4 个顶点的坐标分别是 $(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

用直线 $x=1$ 分割是最优的。另外,除了这种方法之外不存在其他最优分割方法。

2 2 1 1

2.000000 1

数据范围

• $1 \le W,H \le 10^9$
• $0 \le x \le W$
• $0 \le y \le H$
• 输入均为整数