mom_mvm_mom的博客

原创 拼图游戏（C语言）

我们需要做的就是计算数字拼图还原。问：任意给一个N*N数字矩阵，能否证明：经过无限次的交换，一定能到达目标矩阵或者经过无限的交换也不能实现目标矩阵？为了方便计算，我们规定右下角最后一块图片为空，用0代替，其余每一块图片用从1~N*N-1的数字来表示。我们简单示范一下数字拼图的操作吧。第一行输出N，接下来为（0~N*N-1）的数字矩阵。我们保证一开始0在右下角，且数字符合要求。中间可进行无限次0与其他数字的交换。然后打乱顺序，通过调换空格块与邻块的位置来还原图片。如果能还原输出YES，如果不能还原输出NO。