问题 Y: 剪切

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1263 解决:491

题目描述

在一个二维坐标平面上,有一个四边形。
它的四个顶点的坐标分别是 ( 0 , 0 ) , ( W , 0 ) , ( W , H ) (0,0),(W,0),(W,H)(0,0),(W,0),(W,H)( 0 , H ) (0,H)(0,H)

四边形内部(或边界上),有一个点。
它的坐标是( x , y ) (x,y)(x,y)

从这个点画一条直线,把四边形分成两个部分。
问你面积最小的那个部分的最大面积是多少。

同时,还要问你得到这个面积的划分方法数。

输入

.

输入一行4 44个空格隔开的正整数,具体意义见题目描述。

输入格式如下:

W H x y

其中:

  • 1 ≤ W , H ≤ 1 0 9 1leq W,Hleq10^91W,H109
  • 0 ≤ x ≤ W 0leq xleq W0xW
  • 0 ≤ y ≤ H 0leq yleq H0yH

输出

.

输出一行空格隔开的两个数

  • 第一个数是划分成的两部分的面积最小的那部分的最大面积,7舍8入保留6位小数。
  • 第二个数代表划分成这个面积的方案,0代表只有一种划分方案,1代表有多种划分方案。

样例输入 复制

2 3 1 2

样例输出 复制

3.000000 0

提示

样例一中,直线x = 1 将四边形划分为面积相等的两块儿,每一块儿的面积都是3,且只有这一种划分方案

题目描述能力有限,不喜勿喷


题解点我