ABC482 B - Blank Bingo
- サイト
- AtCoder
- コンテスト
- ABC482
- 問題
- B - Blank Bingo
- 難易度
- 65
のマス目があり、いくつかのマスに印が付いています(o が印あり、. が印なし)。縦・横・斜めのいずれか一列の マスすべてに印が付いた状態(ビンゴ)にするために、追加で付ける印の個数の最小値を求める問題です。
ある一列でビンゴにするには、その列で印が付いていないマスすべてに印を付ける必要があり、それで十分です。なので、各列について . の個数を数え、その最小値が答えです。
調べる列は、横 本・縦 本・斜め 本の計 本です。
Python
S = [input() for i in range(5)]l = S.copy()for i in range(5): l.append("".join(S[j][i] for j in range(5)))l.append("".join(S[j][j] for j in range(5)))l.append("".join(S[j][4 - j] for j in range(5)))print(min(i.count(".") for i in l))l に 本の列を文字列として集めています。横の列は そのもの、縦の列は各行の 文字目をつなげたもの、斜めの列は と のマスをつなげたものです(0 始まり)。