标签:commands 机器人 obstacles 网格 行走 90 leetcode874 deg
机器人在一个无限大小的网格上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令:
-2:向左转 90 度
-1:向右转 90 度
1 <= x <= 9:向前移动 x 个单位长度
在网格上有一些格子被视为障碍物。
第 i 个障碍物位于网格点 (obstacles[i][0], obstacles[i][1])
机器人无法走到障碍物上,它将会停留在障碍物的前一个网格方块上,但仍然可以继续该路线的其余部分。
返回从原点到机器人所有经过的路径点(坐标为整数)的最大欧式距离的平方。
示例 1:
输入: commands = [4,-1,3], obstacles = []
输出: 25
解释: 机器人将会到达 (3, 4)
示例 2:
输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]]
输出: 65
解释: 机器人在左转走到 (1, 8) 之前将被困在 (1, 4) 处
提示:
0 <= commands.length <= 10000
0 <= obstacles.length <= 10000
-30000 <= obstacle[i][0] <= 30000
-30000 <= obstacle[i][1] <= 30000
答案保证小于 2 ^ 31
******************************************
无脑模拟会tle,就用个set
建个直角坐标系,和x正轴所成角表示方向
******************************************
class Solution: def robotSim(self, commands: List[int], obstacles: List[List[int]]) -> int: pos=[0,0] deg=90 ans=0 obstaclesSet=set(map(tuple,obstacles)) for command in commands: if command==-1: deg=(deg+270)%360 elif command==-2: deg=(deg+90)%360 else: if deg==0: i=0 while i<command and not (pos[0]+1,pos[1])in obstaclesSet: pos[0]+=1 i+=1 if deg==90: i=0 while i<command and not (pos[0],pos[1]+1)in obstaclesSet: pos[1]+=1 i+=1 if deg==180: i=0 while i<command and not (pos[0]-1,pos[1])in obstaclesSet: pos[0]-=1 i+=1 if deg==270: i=0 while i<command and not (pos[0],pos[1]-1)in obstaclesSet: pos[1]-=1 i+=1 ans=max(ans,pos[0]**2+pos[1]**2) return ans
标签:commands,机器人,obstacles,网格,行走,90,leetcode874,deg 来源: https://www.cnblogs.com/xxxsans/p/12986593.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。