Package g0801_0900.s0874_walking_robot_simulation

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    874 - Walking Robot Simulation.

    Medium

    A robot on an infinite XY-plane starts at point (0, 0) facing north. The robot can receive a sequence of these three possible types of commands:

    • -2: Turn left 90 degrees.

    • -1: Turn right 90 degrees.

    • 1 <= k <= 9: Move forward k units, one unit at a time.

    Some of the grid squares are obstacles. The <code>i<sup>th</sup></code> obstacle is at grid point <code>obstaclesi = (x<sub>i</sub>, y<sub>i</sub>)</code>. If the robot runs into an obstacle, then it will instead stay in its current location and move on to the next command.

    Return the maximum Euclidean distance that the robot ever gets from the origin squared (i.e. if the distance is 5, return 25).

    Note:

    • North means +Y direction.

    • East means +X direction.

    • South means -Y direction.

    • West means -X direction.

    Example 1:

    Input: commands = 4,-1,3, obstacles = []

    Output: 25

    Explanation:

    The robot starts at (0, 0):

    • Move north 4 units to (0, 4).

    • Turn right.

    • Move east 3 units to (3, 4).

    The furthest point the robot ever gets from the origin is (3, 4), which squared is 3<sup>2</sup> + 4<sup>2</sup> = 25 units away.

    Example 2:

    Input: commands = 4,-1,4,-2,4, obstacles = [2,4]

    Output: 65

    Explanation:

    The robot starts at (0, 0):

    • Move north 4 units to (0, 4).

    • Turn right.

    • Move east 1 unit and get blocked by the obstacle at (2, 4), robot is at (1, 4).

    • Turn left.

    • Move north 4 units to (1, 8).

    The furthest point the robot ever gets from the origin is (1, 8), which squared is 1<sup>2</sup> + 8<sup>2</sup> = 65 units away.

    Example 3:

    Input: commands = 6,-1,-1,6, obstacles = []

    Output: 36

    Explanation:

    The robot starts at (0, 0):

    • Move north 6 units to (0, 6).

    • Turn right.

    • Turn right.

    • Move south 6 units to (0, 0).

    The furthest point the robot ever gets from the origin is (0, 6), which squared is 6<sup>2</sup> = 36 units away.

    Constraints:

    • <code>1 <= commands.length <= 10<sup>4</sup></code>

    • commands[i] is either -2, -1, or an integer in the range [1, 9].

    • <code>0 <= obstacles.length <= 10<sup>4</sup></code>

    • <code>-3 * 10<sup>4</sup><= x<sub>i</sub>, y<sub>i</sub><= 3 * 10<sup>4</sup></code>

    • The answer is guaranteed to be less than <code>2<sup>31</sup></code>.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer robotSim(IntArray commands, Array<IntArray> obstacles)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait