问题 26646 --C.拼盘游戏(已更正输入答案)

26646: C.拼盘游戏(已更正输入答案)

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 38
[提交][状态][讨论版][命题人:]

题目描述

数字拼盘拼盘游戏是一个有趣的智力游戏,在窗体上有9个方格,分别有0-89个数字(如下所示),其中0是可以和相邻数字互换,其中UDLR分别表示0和上下左右相邻的数字互换,如下所示是0和下面相邻的数字互换的后的结果。求0经过一系列互换后,输出最后的窗体数字。

3 4 0              3 4 5

7 8 5        à    7 8 0 

6 1 2              6 1 2



输入

输入9个数字,表示窗体的初始状态,然后输入一些列字母 UDLR,输入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

来源

 

[提交][状态]