做题1022

1022的题目看了我一个小时才大概搞明白怎么回事，还是所谓的4维空间的题目。-_-~~. 其实就是把3D立方体组合出一个所谓4维的立方体，面变成了3d立方体。其实这些都是虚的，题目扯了很多，其实他的拓扑结构很简单，就是个最大8度的图。在四个坐标轴上各自有两个边。有边表示有粘合，如果在方向xn有边a-b，则必有b-a在xn的反方向，没有就输出矛盾。然后只要通过递归标记所有的可到达的立方体，计算最大的四个坐标轴的范围l1,l2,l3,l4. 递归到不能标记为止，如果所有的立方体（搞个计数器）都标记了，说明是一个所谓的物体（题目中如果物体分离则输出矛盾）。体积就是l1*l2*l3*l4.(这个是我猜测题意的，所谓的四维体积，结果是对的）。另外，题目有个陷阱：单位立方体的ID不是1-n，而是任意的，BS. wa了一次。最后16ms AC。