ひらめの日常

日常のメモをつらつらと

2020-08-01から1ヶ月間の記事一覧

AtCoder: ABC176-D Wizard in Maze (400)

問題はこちら atcoder.jp 縦マス、横マスからなる迷路がある。マス(i, j) は # のとき壁であり、. のとき道である。ます目 (C_h, C_w) から(D_h, D_w) に移動することを考える。 以下の二つの移動方法がある。 移動A: 現在いるマスと上下左右に隣接する道の…