qq_42512772的博客

你玩过华容道的游戏吗？ 这是个类似的，但更简单的游戏。 看下面 3 x 2 的格子 ±–±--±–+ | A | * | * | ±–±--±–+ | B | | * | ±–±--±–+ 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。 还有一个格子是空着的。 你可以把一张牌移动到相邻的空格中去(对角不算相邻)。 游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。 输入格式 输入两行6个字符表示当前的局面 输出格式 一个整数，表示最少多少步，才能把AB换位（其它牌位置随意） 输入样例

问题描述 有一天，盾神接触到了风靡世界的小游戏——数独！！！盾神非常感兴趣，不惜翘课用了一天的时间把数独玩得出神入化！！！于是他要过来考考你。听到你“雅蠛蝶”的叫声，盾神心软了，于是把经典的99的棋盘缩小到44的。 输入格式 输入为4*4的矩阵，如果第i行第j列为0，则该格子未填数；否则该格子已经有数。规则和原来一样，只是要填的数变成从1到4。于是你会做了。 输出格式 输出为若干个4*4的矩阵，表示所有方案，按字典序升序排列。在最后新起一行输出#表示输出结束。方案之间，方案与#之间空一行。 矩阵大小关系的定