ABC246 E - Bishop 2 (500)
状態としてマス目と向いている方向を持つ
上の状態のキューを作っておく
キューから一つ取り出して以下を行う
その方向をどんどん見ていく
マス目外だったりポーンだったりしたら終了
そうでない場合、最短距離を更新できたらキューに追加
できなかったら終了
最終的にゴールのマスの全ての方向での最小値が答え
全てのマスについてキューに入るのは各方向一回で同じマスが同じ方向から探索されるのも二回までなので$ \mathcal{O}(N^2)
解説の01BFSの方が楽