#abc130c. [abc130_c]Rectangle Cutting

[abc130_c]Rectangle Cutting

题目描述

在一个坐标平面上有一个矩形,其四个顶点的坐标分别是 (0,0)(0,0)(W,0)(W,0)(W,H)(W,H)(0,H)(0,H)。给定一个点 (x,y)(x,y),该点位于矩形内部或者在边界上。我们要通过 (x,y)(x,y) 绘制一条直线将矩形切割成两部分。找出那一部分的最大可能面积,使得它的面积不大于另一部分的面积。此外,确定是否存在多种切割矩形的方式以及实现最大面积的方法。

约束条件

  • 1leqW,Hleq1091 \\leq W,H \\leq 10^9
  • 0leqxleqW0\\leq x\\leq W
  • 0leqyleqH0\\leq y\\leq H
  • 输入的所有值均为整数。

输入

输入以以下格式从标准输入给出:

WW HH xx yy

输出

首先输出那一部分的最大可能面积,使得它的面积不大于另一部分的面积,然后输出 1 表示存在多种切割矩形的方式以及实现最大面积的方法,输出 0 表示不存在。当输出的面积的绝对误差或相对误差小于等于 10910^{-9} 时,将被判断为正确输出。


示例输入1

2 3 1 2

示例输出1

3.000000 0

直线 x=1x=1 是最优的切割方法,其他方法不行。


示例输入2

2 2 1 1

示例输出2

2.000000 1