>>359
>つか普通の環境だったらよほどめちゃくちゃに
>広いマップじゃない限りこの程度の計算量は無視していいと思うが。
>マップがランダム生成でないのなら事前計算可能だし。

いやこういうのってペイントソフトなんかで使われるから、
マップは馬鹿でかくなることを想定しなきゃいけないし、
そうすると再帰でやっちゃうと簡単に
スタックオーバーフローするんだよね。
4乗のアルゴリズムも問題外だし。

非再起で再帰のアルゴリズム書いて、
スタックはちゃんと自前で作ってオーバーフローしないようにするのが
一番いいんだ。確かに。俺が間違ってた。