Ali starts randomly walking from U.E.T. central library (0,0). At each time step, Ali walks one meter in a random direction, either north, east, south, or west, with a probability 25%. How far will Ali be from the central library after n time steps? This process is known as a two-dimensional random walk.
Write a program RandomWalk.java that takes the total time steps n and simulates the motion of a random walk for n steps. Print the location at each step (including the starting point), treating the starting point as the origin (0, 0). Finally, print the final Euclidean distance from the origin.