- 博客(1)
- 收藏
- 关注
原创 拼图游戏(C语言)
我们需要做的就是计算数字拼图还原。问:任意给一个N*N数字矩阵,能否证明:经过无限次的交换,一定能到达目标矩阵或者经过无限的交换也不能实现目标矩阵?为了方便计算,我们规定右下角最后一块图片为空,用0代替,其余每一块图片用从1~N*N-1的数字来表示。我们简单示范一下数字拼图的操作吧。第一行输出N,接下来为(0~N*N-1)的数字矩阵。我们保证一开始0在右下角,且数字符合要求。中间可进行无限次0与其他数字的交换。然后打乱顺序,通过调换空格块与邻块的位置来还原图片。如果能还原输出YES,如果不能还原输出NO。
2023-07-25 10:20:59
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人