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),然后每次选择偶数的边移动就能够构造到一个大规模的状态。