486 最长路线

486 最长路线在这个游戏里，需要通过连续的移动从起点到达终点，移动时按照每次移动1，2，3，4，5……个格子的顺序，最后一步必须正好到达终点。并且必须是横向或是纵向移动，只有在两次移动中间才可以转弯，路线不可以交叉。
    下图左边二图分别是连续走完4步和5步之后到达终点的例子。你能做出下图中右图这道题吗？