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