AtcoderのABC302のE問題までを解説(Python) ~愚直な全探索を覚えよう~ - Qiita

B問題 Find snuke 問題文(要約) $H×W$マスのマス目にそれぞれ英小文字が書かれています。 たて、よこ、ななめのどれかの方向にただ一つだけ隠れているsnukeを見つけてください。 解き方 問題の簡単さの割に実装が重いですね… 右(左)、下(上)、右下(左上)、右上(左下)を全探索するほかないと思います。 計算量は$O(HW)$ですが、制約が鬼畜とは真反対の生ぬるいものなので余裕で間に合います。 私は愚直な方法(ゴリ押し)で書いたので解答例は参考にならない気がしています。 ソースコードの解説は最小限にしておきます。 解答例 H,W=map(int,input().split())#H,Wを入力 snuke=[] for i in range(H):#マスを入力 snuke.append(input()) for i in range(4,H):#右上(左下)方向のsnukeを探