045 最长路线

figure_0074_0046
figure_0074_0047
figure_0074_0048

在这个游戏里,需要通过连续的移动从起点到达终点,移动时按照每次移动1,2,3,4,5,……个格子的顺序,最后一步必须正好到达终点。

必须是横向或是纵向移动,只有在两次移动中间才可以转弯,路线不可以交叉。

上面分别是连续走完4步和5步之后到达终点的例子。你能做出左下角的题吗?