地図データの読み込み時点で壁をつける
<ul>
<li>上下左右は<code>for d in [-1, +1, -WIDTH, +WIDTH]:</code>になる</li>
<li>一度に動きうる距離で壁の幅SENTINELを決める</li>
<li>スタート地点などはSENTINELだけずれる<ul>
<li>元々1オリジンの時があるので注意</li>
</ul>
</li>
</ul>
<a href="https://github.com/nishio/atcoder/blob/master/libs/readMap.py">https://github.com/nishio/atcoder/blob/master/libs/readMap.py</a>
PAST5での追記
<ul>
<li><a href="/ja/PAST5E">PAST5E</a> 今まで1個読み込むだけだったが、この問題では「番兵の幅が異なる2つ」を読む必要があった<ul>
<li>さらに片方だけ回転されるのでバグの元になった</li>
<li>クラスにした、回転もメソッドにしといた</li>
</ul>
</li>
<li><a href="/ja/PAST5H">PAST5H</a><ul>
<li>グリッドグラフを構築しないことが必要だった</li>
</ul>
</li>
<li><a href="/ja/PAST5G">PAST5G</a> 「隣接関係でグラフにするところはライブラリ化してもいいかもな」と書いていたがそもそもグラフにすることを避けるべき</li>
</ul>
<a href="/ja/%E5%9C%B0%E5%9B%B3%E3%82%921%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97%E3%81%AB%E5%85%A5%E3%82%8C%E3%82%8B">地図を1次元配列に入れる</a>
以前numpyで読むものを作った
<ul>
<li><a href="/ja/%E7%95%AA%E5%85%B5%E4%BB%98%E3%81%8D%E3%81%AE%E4%B8%80%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97">番兵付きの一次元配列</a></li>
<li>が、よく考えるとこういうデータを扱う時、だいたい地図に対して添え字でランダムアクセスする</li>
<li>のでnumpyで待つよりリストで持つ方が良い<ul>
<li>see <a href="/ja/numpy%E3%81%AE%E6%B7%BB%E3%81%88%E5%AD%97%E3%82%A2%E3%82%AF%E3%82%BB%E3%82%B9%E3%81%AF%E9%81%85%E3%81%84">numpyの添え字アクセスは遅い</a></li>
</ul>
</li>
</ul>

地図読み込み時に番兵をつける