1041. Robot Bounded In Circle¶
题目信息¶
- 题号:
1041
- 难度:
Medium
- 主题:
平面机器人、方向旋转、无限重复
- 原题:
- 重点:
机器人从原点朝北出发并无限重复同一指令串;判断其所有访问位置是否始终位于某个有限圆内
题目重述¶
机器人初始位于坐标 (0, 0),面向北方。字符串 instructions 由 G、L、R 组成:G 表示沿当前方向前进一步,L 和 R 分别表示原地左转或右转 90 度。
机器人会把整个指令串按原顺序无限重复执行。若存在一个有限大小的圆,能够包含机器人执行过程中访问的所有位置,则返回 true;若机器人最终会无限远离原点,返回 false。
1 <= instructions.length <= 100,字符串只包含 G、L 和 R。
自建示例¶
一轮结束时回到原点:
输入:instructions = "GLLG"
输出:true
解释:机器人先向北一步,连续左转两次后向南一步,回到原点。重复执行时轨迹始终有界。
一轮后位置改变且方向仍朝北:
输入:instructions = "GLR"
输出:false
解释:机器人前进一步后左转再右转,一轮结束位于 (0,1) 且仍朝北;每轮都会继续向北平移一格,因此轨迹无界。