← 返回题目
题库练习 [ABC130C] Rectangle Cutting
← 上一题 下一题 →

A7652 | [ABC130C] Rectangle Cutting

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

在平面上有一个矩形，其四个顶点的坐标分别为 $(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
C++ 编辑器
输入
输出