SP19367 BGRAVITY - St Bernard and Gravity

**St. Bernard's** new game is played on an R×C board. Initially every square is either empty or blocked by a wall. Bernard throws a rock into the board by putting it in the topmost row of a column and then letting gravity do the rest. Gravity works as follows: => If the square under the rock is a wall or if the rock is in the bottom row of a column, then the rock remains there. => If the square under the rock is empty, then the rock moves to that square. => If the square under the rock contains another rock, then the falling rock may slide sideways : o If the squares left and left-down of the rock are empty, then the rock slides one square left. o If the rock doesn't slide left and the squares to the right and right-down are empty, then the rock slides one square right. o Otherwise, the rock remains there and never moves again. Bernard will never throw another rock while the previous rock hasn't settled down. Write a program that draws the board after Bernard throws all his rocks into the board, if we know the columns that Bernard threw his rocks into, in order. **Note:** Bernard will never throw a rock into column in which the top row isn't empty. **INPUT** The first line contains integers R and C (1

N/A

N/A