lettcode算法设计题874--模拟行走机器人

           我对于这道题目的思路是这样的,dx=[0,1,0,-1]  dy=[1,0,-1,0]  ,其中di表示机器人移动的方向,x,y表示机器人的当前坐标,(x+dx[di],y+dy[di])表示机器人在当前坐标为参考下,下一步应该到达的点。di有三个值,分别是0,1,2,3表示坐标系的北,东,南,西。这里我们可以举一个例子,commands = [4,-1,4,-2,4], obstacles = [[2,4]],可以循环commands中的元素,如果元素小于0,则表示左转或右转,如果大于0,则表示向前移动的步数,当然还要检查是否有障碍物,由于这里是一步一步移动的,所以我们只需要判断机器人下一步的落脚点是否与obstacles中的障碍物的坐标重合,如果不重合就更新机器人的坐标,否则,就不更新。很明显commands中的第一个元素是4,大于0,表示移动的步数,di的初试值是0,机器人将向正北方移动,(x+dx[0],y+dy[0])刚好是 机 器 人 下 一 步 到 达 的 位 子,每移动一步,都要判断是否与obstacles中的障碍物坐标重合,不重合,则更新坐标,x=x+dx[di],y=y+dy[di],元素的值是多少就循环多少次,走完之后,当前机器人的坐标为(0,4)。当commands中的元素小于0时,则表示当前机器人只需要改变方向而不需要移动步数,元素等于-1,即表示右转,方向di=(di+1)%4此时di的值为1。第三个元素为4,表示步数,上一步已经得出di的值为1,即机器人将向东行走,x=x+dx[di],y=y+dy[di]由于机器人在走到(1,4)的时候,下一步将会与障碍物(2,4)重合,所以后面机器人的坐标将不再更新,即此时机器人的坐标为(1,4),di=1。第四个元素为-2,代表的是方向     di=(di-1)%4,此时di=0,方向为整北。第五个元素是4,此时di=0,x=x+dx[di],y=y+dy[di]判断移动过程中不会与障碍物坐标重合,因此,循环4此(元素为4),所以此时更新坐标(1,8),返回平方后的和结果为65。下面对着代码理解一下,思路更清晰,代码我也做了部分注释,便于推理与理解。

class Solution(object):
    def robotSim(self, commands, obstacles):
        dx = [0, 1, 0, -1]
        dy = [1, 0, -1, 0]
        x = y = di = 0  #di代表方向
        obstacleSet = set(map(tuple, obstacles))
        ans = 0
        for cmd in commands:
            #dx[di],dy[di]表示向上下左右中的一个方向移动一格
            if cmd == -2:
                di = (di - 1) % 4
            elif cmd == -1:
                di = (di + 1) % 4
            else:
                for k in range(cmd):
                    #(dx[di],dy[di])表示向上下左右中的一个方向移动一格
                    #如果移动一格后的坐标与障碍物重合,则不更新坐标,否则更新坐标
                    if (x+dx[di], y+dy[di]) not in obstacleSet:
                        x += dx[di]
                        y += dy[di]
                        ans = max(ans, x*x + y*y)
        return ans

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值