Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Question by Ibrahim Mesecan.
Shifting Rows and Columns
You are given a two dimensional (nxn) array. Assume
that the rows and columns are numbered from 1 to n.
Then, you are given k instructions which include 3 components:
- Direction: R (Right), L (Left), U (Up), D (Down)
- Shifting row or column number
- The number of shifts
If you are given the instruction R 3 2:
it means you need to shift the third row 2 cells right. When
shifting numbers, 0 is inserted to the beginning of row or column.
And, the last 2 numbers which go out of border is omitted.
Question:
Write a program that takes an array and k instructions.
The program prints the sum of the numbers in the array
after following the instructions.
Input specification
You will be given an integer (n) the size of 2D array.
Then, you will have n numbers in each of the following
n lines.
The next line contains an integer (k), the number
of instructions. And, the following k lines will
contain k instructions
where 0 ≤ n ≤ 80 and 0 ≤ k ≤ 2,000.
Output specification:
Show sum of the numbers in the array.
Sample Input I
4
1 6 1 0
6 9 0 2
2 6 2 8
5 3 1 1
3
R 3 1
U 2 2
D 3 1
|
Sample Output I
29
|
Для отправки решений необходимо выполнить вход.
|