编程介的小学生 2017-11-22 16:40 采纳率: 20.5%
浏览 678
已采纳

Robot Encryption

Problem Description
Due to suspicion of cheaters, one of the more paranoid problem setters has started encrypting all messages to the rest of the jury before sending them. He didn't use any standard encryption, however, as he believes those are all part of a giant conspiracy network trying to crush IDI Open from the inside.

Instead, he based it on the fact that the cheaters are likely to be the worst programmers. The decryption requires some programming skill, and should
therefore be safe.

Along with the encrypted message, he sent explanation of how to decrypt it. The only problem now is that not all jury members are able to implement the decryption. This is where we need your help.

You need to help us decrypt these messages by writing a program that does the task. Decryption is performed by simulating a robots movement on a grid. The robot is initially placed in the north-west corner of the grid, facing south. The robot is a simple one, and only accepts three dierent commands:

L turns the robot 90 angle to the left.

R turns the robot 90 angle to the right.

F moves the robot one square forward. If moving forward would cause the robot to fall of the grid, the robot instead makes a 180 angle turn without moving.

Instructions to the robot is given in a series of commandsets. A commandset is a string of commands, with the possible addition of loops. A loop is given on the form "(commandset)number" where number is the number of times the commandset inside the parentheses should be run. Longer sequences of commands can be built up recursively in this fashion. More formally:

commandset ::= instruction+

instruction ::= command | loop

loop ::= "(" commandset ")" number

command ::= R | L | F

number ::= 1 |2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

The decrypted text is the text string obtained by concatenating the characters on the grid positions the robot stands on after executing each commandline.

Input
The first line of input gives T, the number of test scenarios. Each scenario starts with a line containing W and H, separated by a single space, describing the dimensions of the grid. Then follows H lines, each consisting of W characters, making up the grid. After this comes a line containing N, the number of commandlines, followed by the N lines the robot will be executing.

Output
One line per test scenario, containing the decrypted text.

Notes and Constraints
0 < T <= 100
0 < W <= 50
0 < H <= 50
0 < N <= 20

Commandlines will be no longer than 50 characters, and will follow the syntax given in the problem text.

No character with ASCII value lower than 32 or higher than 126 will appear on the robots grid.

Sample Input
1
6 7
012345
6789AB
CDEFGH
IJKLMN
OPQRST
UVWXYZ
_! .,&
12
FFL(F)5
(F)4
(LF)2
(L(R)6L)9
RFRFFF
(L(F)2)2
LF
FLFF
FFFF
LF
FLFF
L(F)4

Sample Output
HELLO WORLD!

  • 写回答

1条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥50 NT4.0系统 STOP:0X0000007B
  • ¥15 想问一下stata17中这段代码哪里有问题呀
  • ¥15 flink cdc无法实时同步mysql数据
  • ¥100 有人会搭建GPT-J-6B框架吗?有偿
  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。