AT_abc130_c.[ABC130C] Rectangle Cutting

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在平面上有一个矩形，其四个顶点的坐标分别为 $(0,0)$ 、 $(W,0)$ 、 $(W,H)$ 、 $(0,H)$ 。现在给定矩形内部或边界上的一个点 $(x,y)$ 。请你用一条经过 $(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$ 进行分割是最优的。此外，没有其他分割方式可以达到最优。

首页