第九题acm大赛原题 cc语言题目.docxVIP

魔板 30 年前流行的一种儿童完玩的魔版游戏由一个包括24 各大小一样的小正方形板的 5x5 底板组成。在每一个小正方形板上印有一个不同的字母。由于地板内只有24 个方板，底板还包括了一个同小正方形般大小相同的的空位。如果一个方板紧挨着空位的右面、左面、上 面或下面，则其可以移动至空位。魔板游戏的目的是通过将方板移入空位之以使得底板上的字母表顺序排列。 图(a)代表了一个魔板初始的局面，图(b)是顺序移动 6 步之后的局面。 6 步移动的顺序是： 空位上方的方板移动； 空位右方的方板移动； 空位右方的方板移动； 空位下方的方板移动； 空位下方的方板移动； 空位左方的方板移动； 写一个程序，在给出了初始局面和移动序列之后，显示最终的底板局面。 输入 你的程序的输入由若干个魔板组成，每一个魔板均由初始局面和魔板移动序列来描述。每个魔版描述的开始 5 行是初始局面，后继行给出了移动的序列。 底板显示的第一行对应魔板顶行的方板，其余行也依次对应。地板中的空位用一个空格表示。每行恰包含5 个字符，由最左面的方板上的字母（如果最左面恰好是空位，则用一个空格）开始。底板显示将对应一个合法的魔板。 移动序列由表示移动至空位的方板 A、B、L、R 所组成的序列来表示。A 表示空位上 方的方板移动；B 表示空位下方的方板移动；L 表示空位左方的方板移动；R 表示空位右方的方板移动。即使用 4 个