竞赛基础算法

【题目描述】推棋子（game）HDU 2414

一张8×8的棋盘，棋盘上有一些棋子，操作有四种，描述如下：

（1）move n：n是非负整数，表示你按目前所在方向前进n步，如果即将走出棋盘，则停止；如果面前有棋子，则将其向前推一步，棋子可以推出棋盘。

（2）turn left：向左转90度。

（3）turn right：向右转90度。

（4）turn back：向后转。

已知你的初始位置和方向，求经过一系列操作后的棋盘状态。

【输入格式】

输入前8行，每行8个字符，为初始棋盘状态。其中“.”表示该格为空，字母表示棋子，不同字母表示不同的棋子。你所在位置用“^”、“<”、“>”、“v”四个字母中一个表示，分别表示你的方向上、左、右、下。

接下来有若干行，每行一个操作。以“#”结束。操作数不超过1 000个。

【输出格式】

输出8行，每行8个字符，表示经过一系列操作后棋盘和你的状态。

【输入样例】

......bA

.....^..

........

........

........

........

........

........

move 2

turn right

move 1

#

【输出样例】

......>b

........

........

........

........

........

........

........