>>808
> 格子点しか通れないという条件と

格子点しか通っていないよ？

> （0, 0）に戻る条件に違反してるから間違ってる。

これは見落としていた。

> その場合は、>>798にすでに正解が出てるよ。

長方形の辺上に限定する必要ないよね？

> >>727がある場合も、単純な巡回セールスマン問題ではないよ。
> 経路が交差してはいけないし、2点取り出したときに結ぶ経路も1つではない。

確かに経路は一つではないかもしれないが、すくなくとも直線か、左曲がりの曲線だよね。
あと、経路が交差してはいけないなんて条件書いていないのでは。