>>144
dist[curr.x][curr.y]は、現在位置への到達距離をあらわし、
１を足したものは、その隣接位置nextへの到達距離をあらわす。
しかしdist[next.x][next.y]に、既にそれ以下の到達距離で到達した痕跡があるなら、
そこは探索する必要がない、ということ。

prevの件は、
最後にゴール地点からスタート地点へ向かって経路をgridへ書き込むとき、
戻っていく方向がわかるように記録している。