【AtCoder Beginner Contest 130】 C Rectangle Cutting の解法
問題文平面上に長方形があり、4つの頂点の座標は(0, 0), (W, 0), (W, H), (0, H)です。 この長方形の内部または周上の点(x, y)が与えられます。
(x, y)を通る直線で長方形を2つの部分に分割するとき、 面積の大きくない方の面積の最大値を求めてください。
また、その最大値を達成する分割の方法が複数あるかも判定してください。
コード解答コードは以下になります。(C++で記述)
#include <iostream>using namespace