tomerun https://blog.hatena.ne.jp/tomerun/ TopCoderの学習のお時間 https://topcoder-tomerun.hatenablog.jp/ AHC052 や AHC023 のように、グリッドのマスの間に壁があるような問題について。 壁の情報は bool wall[H][W][4] として、wall[y][x][dir] が「マス (y,x) から dir 方向に壁がある」を表すようにすると扱いやすいです。 グリッドの外に出れない制約も、wall[0][x][UP] = true などのようにグリッドの最も外側のマスから外に向かう方向に壁があるとすることで自然に表現できます。 Rustでの実装例 const N: usize = 30; const UP: usize = 0; const RIGHT: usize = 1; con… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftopcoder-tomerun.hatenablog.jp%2Fentry%2F2025%2F08%2F25%2F092450" title="壁の持ち方 - TopCoderの学習のお時間" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-08-25 09:24:50 rich https://topcoder-tomerun.hatenablog.jp/entry/2025/08/25/092450 1.0 100%