UVA 716 - Commedia dell' arte 题目链接 题意：给定一个三维的n数码游戏，要求变换为按顺序，并且最后一个位置是空格，问能否变换成功 思路：和二维的判定方法一样，因为z轴移动，等于交换N^2 - 1次，y轴移动等于交换N - 1次，x轴移动不变，逆序对的奇偶性改变方式不变。 那么n为偶数的时候，逆序对为偶数可以，为奇数不行 n为奇数时候，看空格位置的y轴