AtCoder Beginner Contest 302 B問題 Find snuke
問題
提出解答
問題の概要
行 列のマス目があり, には英小文字 が書かれている.
このとき, が この順に(縦, 横, 斜めの 方向どれか) に一直線上に連続して並んでいる場所がただ つ存在します.
その一直線上に連続して並んでいる場所を求めよ.
制約
- は英小文字
- 条件を満たす場所が唯一存在する.
解法
の開始場所と 方向を全探索しても, 候補は高々 個であり, は 文字であるから, 範囲外参照に注意して実装すれば良い.