《程序员的算法趣题》-(日)增井敏克 Python解题 -- (Q26)

《程序员的算法趣题》-(日)增井敏克 , 书中为69 道数学谜题编写了解题程序, 编程语言为:Ruby(为主),JavaScript,C语言。有兴趣的同学,可以购书阅读~

在此更新个人编写的Python版,仅供学习使用。(运行环境:Python3.6)

Q26 高效的立体停车场

    立体停车场可以充分利用窄小的土地,通过上下左右移动来停车、出库,从而尽可能多地停车。

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

                

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

MAX_SIZE_X = 10
MAX_SIZE_Y = 10
MIN_STEPS = None

def move_car(car_pos, null_pos, walked_steps):
    global MIN_STEPS
    next_x = car_pos[0]+1
    if next_x &l
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值