
本题看样子是一道简单题,甚至还有点民科的影子。但其实是一道水很深的题。
先说结论,不作弊的情况下,比如对折,出格子等方法,是无解。
本题是一道哈密顿问题,也就是要求遍历所有点(将方格抽象成点)的路径,并且还要规定起点和终点。这种问题的复杂度是超级高,也就是说,假如用穷举的方法,将会花费巨大的计算量。
此题拓展开可以解决这么一个实际问题,一个邮递员,有50封信,如何能用最短的路径送完50封信且没有回头路呢,能想象这种题目的计算复杂度了吧。
具体过程就不多说了,如果题主感兴趣,可以参考下面这个视频内的讲解。
