atcoder#ABC130C. [ABC130C] Rectangle Cutting
[ABC130C] Rectangle Cutting
题目描述
平面上に長方形があり、 つの頂点の座標は です。 この長方形の内部または周上の点 が与えられます。 を通る直線で長方形を つの部分に分割するとき、 面積の大きくない方の面積の最大値を求めてください。また、その最大値を達成する分割の方法が複数あるかも判定してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
はじめに、面積の大きくない方の面積の最大値を出力せよ。つづいて、その最大値を達成する分割の方法が複数あるなら 1
を、そうでないなら 0
を出力せよ。 出力された面積は、絶対誤差あるいは相対誤差が 以下の時正答と判定される。
题目大意
输入一个
在一个平面直角坐标系有一个长方形,四点坐标分别是
请你过点将这个长方形分为两个部分,让面积小的部分尽量大。
输出 面积小的部分的最大值 和 K(如果只有一种分法,如果有多种方法)
2 3 1 2
3.000000 0
2 2 1 1
2.000000 1
提示
制約
- 入力はすべて整数である
Sample Explanation 1
直線 で分割するのが最適です。また、最適な分割方法はこれ以外には存在しません。