← 返回题目列表

AtCoder · abc130_c

C. 矩形切割

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

坐标平面中有一个矩形。四个顶点的坐标是 (0,0), (W,0), (W,H),和 (0,H)。 给你一分 (x,y) 位于矩形内或其边框上。我们将画一条直线穿过 (x,y) 将矩形切成两部分。求面积不大于另一部分的最大可能面积。此外,确定是否有多种方法来切割矩形并达到最大值。

约束

  • 1 \leq W,H \leq 10^9
  • 0\leq x\leq W
  • 0\leq y\leq H
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

W H x y

输出

打印面积不大于另一部分的最大可能面积,然后 1 如果有多种方法来切割矩形并达到最大值,并且 0 否则。

打印区域的绝对或相对误差最大时将被判定为正确 10^{-9}.


示例输入 1

2 3 1 2

示例输出 1

3.000000 0

该行 x=1 提供了最佳切割,而其他生产线没有这样做。


示例输入 2

2 2 1 1

示例输出 2

2.000000 1