AtCoder Regular Contest 012 - C - 五目並べチェッカー
解説
o と x の個数は
oの個数xの個数oの個数xの個数
のどちらかです。そうでないときはNOを出力します。
oもxもないときはまだ何もしていないのでYESです。
上記の場合以外は一手前の状態が存在します。
一手前の盤面が5目並んでるような盤面がないような一手前の盤面が存在すれば、現在の盤面は可能な状態です。
これは全探索しても十分高速かつ簡潔に書けます。
o と x の個数は
o の個数 xの個数
oの個数 x の個数
のどちらかです。そうでないときはNOを出力します。
oもxもないときはまだ何もしていないのでYESです。
上記の場合以外は一手前の状態が存在します。
一手前の盤面が5目並んでるような盤面がないような一手前の盤面が存在すれば、現在の盤面は可能な状態です。
これは全探索しても十分高速かつ簡潔に書けます。