A7652. [ABC130C] Rectangle Cutting
编程题
普及-
知识点
题目描述
在平面上有一个矩形，其四个顶点的坐标分别为 $(0,0)$、$(W,0)$、$(W,H)$、$(0,H)$。现在给定矩形内部或边界上的一个点 $(x,y)$。请你用一条经过 $(x,y)$ 的直线将矩形分成两部分，求其中面积较小的那一部分的最大可能面积。同时，判断是否存在多种不同的分割方式可以达到这个最大面积。
输入格式
输入从标准输入中以如下格式给出：
> $W$ $H$ $x$ $y$
> $W$ $H$ $x$ $y$
输出格式
首先输出面积较小部分的最大可能面积。接着，如果存在多种不同的分割方式可以达到这个最大面积，输出
1，否则输出 0。如果输出的面积的绝对误差或相对误差不超过 $10^{-9}$，则视为正确。输入输出样例
输入 #1
2 3 1 2
输出 #1
3.000000 0
输入 #2
2 2 1 1
输出 #2
2.000000 1
说明/提示
## 限制条件
- $1 \leq W, H \leq 10^9$
- $0 \leq x \leq W$
- $0 \leq y \leq H$
- 所有输入均为整数
## 样例解释 1
用直线 $x=1$ 进行分割是最优的。此外，没有其他分割方式可以达到最优。
- $1 \leq W, H \leq 10^9$
- $0 \leq x \leq W$
- $0 \leq y \leq H$
- 所有输入均为整数
## 样例解释 1
用直线 $x=1$ 进行分割是最优的。此外，没有其他分割方式可以达到最优。