HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Linear Data Structures: Arrays > problem:


50932 - Shifting rows and columns

Guest
• Review clarifications (1)

Section problems

• 50838 - Balanced Numbers
• 50515 - Lines - Revisited
• 50913 - Manhattan Distance
• 50824 - Sum of Group Maxes
• 50449 - The biggest result
• 50442 - Polynomial Addition
• 50982 - A thief in labyrinth
• 50989 - Rectangles and Points
• 50932 - Shifting rows and columns
• 50497 - Falling Bricks - Revisited
• 50933 - Sum of the Biggest Neighbors
• 50444 - n digit kth number divisible...
• 50865 - Apartment Building Adminis...
• 50874 - Apartment Building Adminis...
• 51127 - Maze solver
• 51126 - Dr. Fllanxha
• 51021 - Number of Nodes

Feedback

If you notice incorrect translations in Contester, please let author know.

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



Для отправки решений необходимо выполнить вход.

www.contester.ru