问题 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^91≤W,H≤109
- 0 ≤ x ≤ W 0leq xleq W0≤x≤W
- 0 ≤ y ≤ H 0leq yleq H0≤y≤H
输出
.
输出一行空格隔开的两个数
- 第一个数是划分成的两部分的面积最小的那部分的最大面积,7舍8入保留6位小数。
- 第二个数代表划分成这个面积的方案,0代表只有一种划分方案,1代表有多种划分方案。
样例输入 复制
2 3 1 2
样例输出 复制
3.000000 0