2. Encircular Build a computer simulation of a mobile robot. The robot moves on an infinite plane, starting from positio
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
2. Encircular Build a computer simulation of a mobile robot. The robot moves on an infinite plane, starting from positio
2. Encircular Build a computer simulation of a mobile robot. The robot moves on an infinite plane, starting from position (0, 0). Its movements are described by a command string consisting of one or more of the following three letters: • G instructs the robot to move forward one step. • L instructs the robot to turn left in place. • Rinstructs the robot to turn right in place. The robot performs the instructions in a command sequence in an infinite loop. Determine whether there exists some circle such that the robot always moves within the circle. Consider the commands R and G executed infinitely. A diagram of the robot's movement looks like: RG → RG ↑ ↓ RG - RG The robot will never leave the circle. Function Description Complete the function doesCircleExist in the editor below. The function must return an array of n strings either YES or NO based on whether the robot is bound within a circle or not, in order of test results. doesCircleExist has the following parameter(s): commands[commands[0],...commands[n-1]]: An array of n commands where each represents a list of commands to test. Constraints • 1 ≤ | commands] ≤ 2500 • 1 ≤n≤ 10 • Each command consists of G, L, and Ronly. 亩 @一亩三分地