https://leetcode.com/problems/walking-robot-simulation
※ 引述《enmeitiryous (enmeitiryous)》之銘言：
: 題目: 874 walking robot simulation
: 一個機器人起始在(0,0)並面向+y的方向，給你一串指令 commands，當coomands[i]=-1代
: 表向右轉,-2代表向左轉，否則代表朝面向方向走的距離，給你一個blockers座標vector
: 如果機器人的下一步存在該列表中則機器人原地停下，求在過程中最大的x**2+y**2
: 思路:
: 照做，先把blockers塞到一個set，每一次移動時看下一步是不是在blockers中，並記錄
: 每一次移動完x**2+y**2需不需要更新
思路：差不多
Python Code:
class Solution:
def robotSim(self,commands: List[int],obstacles: List[List[int]]) -> int:
arr = ((0, 1), (-1, 0), (0, -1), (1, 0))
idx = 0
now = (0, 0)
ans = 0
obstacles_set = set(tuple(obs) for obs in obstacles)
for command in commands:
if command == -1:
idx -= 1
idx %= 4
elif command == -2:
idx += 1
idx %= 4
else:
while command:
x, y = now[0] + arr[idx][0], now[1] + arr[idx][1]
if (x, y) in obstacles_set:
break
now = (x, y)
command -= 1
ans = max(ans, now[0] ** 2 + now[1] ** 2)
return ans
先轉為 set 再搜尋
原本用 list 直接 6000ms 接 TLE
set 就快很多了
距離則等當次走完再算就好