https://atcoder.jp/contests/abc130/tasks/abc130_c
長方形の対角線の交点をCとする。C=(x,y)ならどのように切っても長方形の面積を二等分できる。 そうでない場合はCと(x,y)を結ぶと二等分できる。 よって最初の答えは(x,y)の位置に関係なく長方形の面積の半分。最適な切り方が複数あるかは、C=(x,y)であるかどうか。
https://atcoder.jp/contests/abc130/tasks/abc130_c
長方形の対角線の交点をCとする。C=(x,y)ならどのように切っても長方形の面積を二等分できる。 そうでない場合はCと(x,y)を結ぶと二等分できる。 よって最初の答えは(x,y)の位置に関係なく長方形の面積の半分。最適な切り方が複数あるかは、C=(x,y)であるかどうか。