Livedoorブログからの移動
はてなブログからの移動

ddcc2017-qual.contest.atcoder.jp

解き方

  • 南北、東西に対称となる4点それぞれについて場合分け
  • 以下の2パターンのどちらかが答えとなる
    • 東西方向に揃える→南北・東西両方に揃える→0個になるまで取り除いていく（最大となるように）
    • 南北方向に揃える→南北・東西両方に揃える→0個になるまで取り除いていく（最大となるように）

ハマったところ

  • 場合分けの抜け漏れが多かった
    • 4点が1ペアになることがわかっていたのだからそれを単位として考えるべきだったのだろう

github.com