ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 2299 - Tiles are Colorful

問題
提出コード

解法

まずは、それぞれの文字について、2つの座標をペアで記録しておきます。
あとは、残っている文字のペアについて、消せるかどうかを確認→消せるなら消去、を繰り返せばよいです。
文字のペアは最大でも26しかないので、この操作を26回行えば確実に終わります。
消すことができるかどうかのチェックは、(x1,y1),(x2,y2)のペアが存在していたとすると、(x1,y2),(x2,y1)のマスをたたいたときに、2つの文字が実際に候補になるかどうかを調べればよいです。
同じ行(列)に存在している場合や、文字が隣接している場合等のコーナーケースに気を付けて丁寧に実装をする必要があります。