A]競技プログラミングhttps://atcoder.jp/contests/agc034/tasks/agc034_a解説https://atcoder.jp/contests/agc034/submissions/5779249自明な場合分けをまずはしておこう。C<Dであれば、追い越しが必要ない。C>Dであれば、追い越す必要がある。追い越すためには、...のように何も置かれていない部分が3連続している必要がある。そこで追い越すことができれば、あとは、1,2マス分のジャンプで到達できるかを見ればいい。BからDが独立に到達可能であるかを判定する。到達不可能なら不可能。あとは、追い越しが必要であれば、追い越しできるか判定する。自明なパターンを見る。Bより後で...というところがあればここで追い越す。あとは、Bの真後ろまでAがこれて、Bの次が空いているなら、追い越せる。他にもB..でも追い越せる。これらを丁寧に見ていくと判定できる。aからbに到達可能かを作れば比較的わかりやすく判定可能。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。