编程题01-约会

博客探讨了一道编程题,Bob从(0,0)出发前往(a,b)的约会地点,每次随机向四个方向走一步。Bob声称用了s步到达,文章分析了到达的最少步数与s的关系,以及如何验证Bob是否说谎。关键在于理解当a+b为奇数时,正确路径的步数也为奇数,并需要考虑坐标正负的影响。" 7195611,721716,.NET Compact Framework详解,"['.NET', '移动开发', '开发工具', 'Windows Mobile', 'Motorola']
摘要由CSDN通过智能技术生成

题目描述:

Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y),(x-1,y),(x,y+1),(x,y-1)。很显然,当他到达目的地的时候,已经很晚了,Alice早已离去。第二天,Alice质问Bob为什么放她鸽子,Bob说他昨天花了s步到达了约会地点。Alice怀疑Bob是不是说谎了。你能否帮她验证一下?

输入:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值