2019-07-12 AtCoder Beginner Contest 130：C - Rectangle Cutting 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 与えられた長方形の重心を通るような面積を半分にする直線は，長方形の対角線である 2 本が考えられる．それ以外の点で半分にする直線は 1 本に定まる．O(1)． 解答 atcoder.jp
