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