DDCC2017 Qual D: 石
ddcc2017-qual.contest.atcoder.jp
解き方
- 南北、東西に対称となる4点それぞれについて場合分け
- 以下の2パターンのどちらかが答えとなる
- 東西方向に揃える→南北・東西両方に揃える→0個になるまで取り除いていく（最大となるように）
- 南北方向に揃える→南北・東西両方に揃える→0個になるまで取り除いていく（最大となるように）
ハマったところ
- 場合分けの抜け漏れが多かった
- 4点が1ペアになることがわかっていたのだからそれを単位として考えるべきだったのだろう
