An ant is sitting on an infinite grid of white and black squares. It initially faces right. At each step, it does the following:
- At a white square, flip the color of the square, turn 90 degrees right (clockwise), and move forward one unit.
- At a black square, flip the color of the square, turn 90 degrees left (counter-clockwise). and move forward one unit.
Write a program to simulate the first K
moves that the ant makes and print the final board as a grid. Note that you are not provided with the data structure to represent the grid. This is something you must design yourself. The only input to your method is K
. You should print the final grid and return nothing. The method signature might be something like void printKMoves(int K)
.