2020, група C, 4-6 клас
21
C.
ШАХМАТЕН ТОП
128
Условие
Шахматът, или накратко шах, е настолна игра, която се играе върху квадратна дъска с размери 8 на 8 клетки. Всяка клетка се идентифицира с уникална двойка от символи (буква, цифра), като буквата (от "a" do "h") отговаря на хоризонталната позиция, а цифрата (от "1" до "8") - вертикалната позиция. По този начин, клетката в долния ляв ъгъл е с координати а1, а клетката в горния десен ъгъл - h8.
Топ е фигура в шаха, която на всеки ход може да се движи неограничен брой клетки в хоризонтална или вертикална посока, без да излиза от рамките на игралната дъска.
Напишете програма, която по зададена първоначална позиция на топ и последователност от премествания (ходове) по дъската, да изчисли координатите на финалната позиция.
Всеки ход се описва чрез двойка символи (посока, отместване). Посока е една от буквите "U", "R", "D", "L", означаващи съответно нагоре, надясно, надолу и наляво. Отместване е цифра от "1" до "7" и показва колко клетки в дадената посока е преместен топът.
Вход:
На първия ред от входа е зададенa първоначалната позиция на топа, във формат (буква, цифра). На втория ред е зададено числото N - броя на премествания (ходове) на топа по дъската. На третия ред има N двойки символи (посока, отместване), разделени с интервали, описващи всеки ход.
Изход:
За зададения път от входа се извеждат координатите на финалната клетка, във формат (буква, цифра).
Примерен вход:
a1
4
R7 U7 L7 D6
Примерен изход:
a2