跨年限时任务 >> 正在进行中，欢迎大家在本帖下分享题解、代码和解题思路，你将有机会获得力扣送出的新年礼物。

下面就一起来看看今天的题目吧！

## Q49 欲速则不达 假设存在如图 1 所示的长方形，该长方形被划分为了边长为 1 厘米的正方形方格。假设从 A 移动到 B 时，只能在同一条直线上移动 2 次（可以在同一条路径上往返，但这种情况也算作 2 次）。另外，这里规定要沿着方格的边移动，且允许交叉通过同一个点。求这种条件下从 A 到 B 的最长路径。

图 1　移动路径示例

当长方形宽 3 厘米，长 4 厘米时，“OK 示例 1”的移动距离为 7 厘米，“OK 示例 2”的移动距离为 13 厘米。而像“NG 示例”这样，经过同一条直线 3 次以上是不允许的。

提问：求当长方形宽 5 厘米，长 6 厘米时的最长移动距离

---

「跨年限时任务」活动规则

12.24 - 12.31 期间完成 跨年限时任务 >> 将有机会点亮你的「2020 年度勋章」，参与每日任务讨论还能额外获得丰厚奖励～

一、完成跨年任务，点亮年度勋章

### 二、讨论每日任务，赢丰厚奖励

参与规则

1. 从 12 月 24 日至 12 月 31 日，每天 0 点会在「讨论」发布当日「跨年限时任务」中的算法题目作为讨论贴，共 8 个讨论帖。欢迎大家在对应的讨论帖下分享自己的题解、代码及解题思路。
2. 每个 主讨论帖下点赞数前 5 的回帖可获得奖励，共 40 个奖励名额。回帖点赞统计截止日期为 2021 年 1 月 4 日 17:00。

奖励规则

• 回帖点赞第 1 名：《程序员的算法趣题》实体书 + 力扣周边盲盒 + 2020 年度实体勋章
• 回帖点赞第 2 ~ 5 名：力扣周边盲盒 + 2020 年度实体勋章

最后，别忘了在本篇讨论帖下分享「Q49 欲速则不达」的解题思路～