Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 296 B問題 Chessboard

問題

atcoder.jp

提出解答

atcoder.jp

問題の概要

 8 \times 8 のグリッドからなるマス目がある. ただ  1 のマスにコマが置かれており, それ以外のマスにコマは置かれていない.

この状況は [tex: {\tt .}, {\tt }] からなる  8 個の長さ  8 の文字列で表され, 上から  i 行目, 左から  j 列目のマスにコマがあれば  S_i j 文字目が [tex: {\tt }] であり, なければ  S_i j 文字目は  {\tt .} である.

コマがあるマスを以下の形式で解答せよ.

  • 左から右に各列に対して a,b,c,...,h と名付けられている.
  • 下から上に各行に対して, 1,2,...,8 と名付けられている.
  • (英小文字) → (数字) の順に解答.

制約

  •  S_i {\tt .}, {\tt *} からなる長さ  8 の文字列
  •  S_1, \dots, S_8 には  {\tt *} が合計でちょうど  1 個だけある.

解法

for 文や find 関数などを利用して, 問題文の意味での  i,j 特定した後, 次のようにしてマスの名前を決定すれば良い.

  • 英小文字パートは  j 番目の英小文字である.
  • 数字パートは  (N+1-i) である.