3530 - C.拼盘游戏(已更正输入答案)
时间限制 : 1 秒
内存限制 : 128 MB
数字拼盘拼盘游戏是一个有趣的智力游戏,在窗体上有9个方格,分别有0-8共9个数字(如下所示),其中0是可以和相邻数字互换,其中U、D、L和R分别表示0和上下左右相邻的数字互换,如下所示是0和下面相邻的数字互换的后的结果。求0经过一系列互换后,输出最后的窗体数字。
3 4 0 3 4 5
7 8 5 à 7 8 0
6 1 2 6 1 2
<br />
题目输入
输入9个数字,表示窗体的初始状态,然后输入一些列字母 (U、D、L或R),输入E表示字母输入结束。
题目输出
输出最后的窗体数字,每个数字之间有空格
输入/输出样例
输入格式
3 4 0 7 8 5 6 1 2 D D L U L R R E
输出格式
3 4 5 7 2 0 6 8 1