💫 跨年趣题讨论:Q26 高效的立体停车场
15097
2020.12.23
2020.12.25
发布于 未知归属地

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

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

26.png


## Q26 高效的立体停车场 最近,一些公寓等建筑也都配备了立体停车场。立体停车场可以充分利用窄小的土地,通过上下左右移动来停车、出库,从而尽可能多地停车。

现在有一个立体停车场,车出库时是把车往没有车的位置移动,从而把某台车移动到出库位置。假设要把左上角的车移动到右下角,试找出路径最短时的操作步数。举个例子,在 3×2 的停车场用如图 1 所示的方式移动时,需要移动 13 步。


图 1 .png


图 1 车从左上角移动到右下角的示例 1(13 步)

不过,如果用如图 2 所示的移动方法,则只需要移动 9 步

08.d02z.073.png


图 2 车从左上角移动到右下角的示例 2(9 步)

提问:求在 10×10 的停车场中,把车从左上角移动到右下角时按最短路径移动时需要的最少步数。

3.png
{:style="text-align: left;"}


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

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

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

特别任务.png


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

参与规则

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

奖励规则
活动奖品图.png

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

最后,别忘了在本篇讨论帖下分享「Q26 高效的立体停车场」的解题思路~

评论 (48)