2021/09/26
競プロ
AtCoder: 11問
atcoder.jp
横と縦で独立に解ける
にずらすときに, mod 4で±1ずつしていくのはよさそう
サンプルを最後までみましょう(初めに右に行く例しか考えてなかった)
atcoder.jp 各交差点についてこれまでに通った回数のみで状態が決まるということ、N-1回目まではどうでもいいということ、の2つが重要
atcoder.jp 実装が大変そうで避けてた、これはstateを分割する関数をつかってたけど同じ感じで目当てのイテレーターを返す関数も作ったほうがラクにかけた気がする