qq_41528563的博客

原创 谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指 令：A, B, L, R，分 别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指 令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”，例如，图3-5中执行ARRBBL0后，效果如图3-6所示。 下列使...