#ABC130C. Rectangle Cutting

Rectangle Cutting

题目描述

There is a rectangle in a coordinate plane. The coordinates of the four vertices are (0,0)(0,0), (W,0)(W,0), (W,H)(W,H), and (0,H)(0,H). You are given a point (x,y)(x,y) which is within the rectangle or on its border. We will draw a straight line passing through (x,y)(x,y) to cut the rectangle into two parts. Find the maximum possible area of the part whose area is not larger than that of the other. Additionally, determine if there are multiple ways to cut the rectangle and achieve that maximum.

坐标平面上有一个矩形。四个顶点的坐标分别为 (0,0)(0,0)(W,0)(W,0)(W,H)(W,H)(0,H)(0,H) 。给定点 (x,y)(x,y) 位于矩形内或矩形边上。我们将通过 (x,y)(x,y) 画一条直线,将矩形切割成两部分。求面积不大于另一部分的那一部分的最大面积。此外,请确定是否有多种方法切割矩形并获得最大面积。

输入格式

输入内容按以下格式标准输入:

WW HH xx yy

输出格式

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

当打印区域的绝对误差或相对误差不超过 10910^{-9} 时,将判定为正确。

样例 #1

样例输入 #1

2 3 1 2

样例输出 #1

3.000000 0

样例 #2

样例输入 #2

2 2 1 1

样例输出 #2

2.000000 1

说明

数据规模与约定

  • 1W,H1091 \leq W,H \leq 10^9
  • 0xW0\leq x\leq W
  • 0yH0\leq y\leq H
  • 输入值均为整数。

样例 11 解释

x=1x=1 行给出了最优切割,其他行均未给出最优切割。