#P2315. [ABC130C] Rectangle Cutting

[ABC130C] Rectangle Cutting

题目描述

在一个平面直角坐标系有一个长方形,四点坐标分别是 (0,0),(W,0),(W,H),(0,H)(0,0),(W,0),(W,H),(0,H)

请你过点 (x,y)(x,y) 将这个长方形分为两个部分,让面积小的部分尽量大

输出面积小的部分的最大值KK(如果只有一种分法K=0K=0,如果有多种方法K=1K=1)。

输入格式

输入 W,H,x,yW,H,x,y

1W,H1091 \leq W,H \leq 10^90xW0\leq x\leq W 0yH0\leq y\leq H

输出格式

输出面积小的部分的最大值(保留 66 位小数)和 KK(如果只有一种分法 K=0K=0,如果有多种方法 K=1K=1)。

2 3 1 2
3.000000 0
2 2 1 1
2.000000 1