LCP3机器人大冒险

23 篇文章 0 订阅
18 篇文章 0 订阅
class Solution:
    def robot(self, command: str, obstacles: List[List[int]], x: int, y: int) -> bool:
        u,r=0,0
        for m in command:
            if m=="U":
                u+=1
            else:
                r+=1
        def reach(x,y):
            rnd = min(x//r, y//u)
            nx, ny = r*rnd, u*rnd
            for m in command:
                # 判断语句写在这里即可
                # 如果能到达(x,y),无需判断command最后一步
                # 假如最后一步能到达(x,y), 那 (nx,ny) 就是(x,y) 
                if nx == x and ny == y:
                    return True
                if m == "U":
                    ny+=1
                else:
                    nx+=1
            return False
        for ob in obstacles:
            if ob[0] <= x and ob[1] <= y and reach(*ob):
                return False
        return reach(x,y)

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值