#abc130c. [abc130_c]Rectangle Cutting
[abc130_c]Rectangle Cutting
题目描述
在一个坐标平面上有一个矩形,其四个顶点的坐标分别是 ,, 和 。给定一个点 ,该点位于矩形内部或者在边界上。我们要通过 绘制一条直线将矩形切割成两部分。找出那一部分的最大可能面积,使得它的面积不大于另一部分的面积。此外,确定是否存在多种切割矩形的方式以及实现最大面积的方法。
约束条件
- 输入的所有值均为整数。
输入
输入以以下格式从标准输入给出:
输出
首先输出那一部分的最大可能面积,使得它的面积不大于另一部分的面积,然后输出 1
表示存在多种切割矩形的方式以及实现最大面积的方法,输出 0
表示不存在。当输出的面积的绝对误差或相对误差小于等于 时,将被判断为正确输出。
示例输入1
2 3 1 2
示例输出1
3.000000 0
直线 是最优的切割方法,其他方法不行。
示例输入2
2 2 1 1
示例输出2
2.000000 1