CF198D Cube Snake（三维空间/增量构造）

CF198D Cube Snake

n<=50

显然是一个构造题，然后很容易想到增量构造，可以考虑每次保证一层值域连续，然后再增加一个值域连续的层，就会产生两个值域连续的正方体，但是只移动头是不够的，所以我们还需要移动蛇的尾巴，然后这样每次添加三个层，就可以构造出一个新的值域连续的正方体。

然后这个代码实现非常巧妙，每次将添加一层封装到一个函数中，虽然参数有11个，但是非常清晰，我们需要知道的信息有初始位置(x,y,z)，然后位移量(dx,dy,dz)以及平移方向(o)还有修改范围(n,m)，和编号与编号变化量(id,did)这样就可以描述一次修改了，然后每次位移到m时将dx,dy,dz对应乘-1，就可以实现转向。

还有对于这个矩形的变换，我们可以利用x,y,z坐标轴移动来处理，比如让x轴反向或者交换x轴和y轴。

另外一个思路：
每次构造nn(n+1)的长方体，然后增加到(n+1)(n+1)(n+2)，然后每次选择偶数的边移动就能够构造到一个大规模的状态。