>>42
ツリーの場合にも
>4,3の所で0以上の値があったらその値+進入ロスの値を2のマスに入力する。
>　3の所で0以上の値が複数あったなら小さい値の位置を選ぶ。
>　3の所で0以上の値があっても、その値+進入ロスの値が既に入力されている
>　値より大きいなら入力を行わない。共に移動歩数のかからない方を
>　選びたいから。
と同じような最適化をかけるので、
大体(最大移動距離)*(移動できる方向数)^2くらいで収まる。