[AHOI2013]立方体（三维bit)-布布扣-bubuko.com

[Ahoi2013]立方体

Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 130 Solved: 55
[Submit][Status]

在一个三维空间中有N个立方体，第i个立方体占据x_i1，y_i1, z_i1 --- x_i2, y_i2, z_i2的位置。这N个立方体可能有相交，也可能重叠。这N个立方体构成一个大的几何图形。现在求这个几何图形的外表面积

第一行，一个整数N，表示立方体的个数。

第二行至第N+1行，每行6个用空格隔开的整数，分别表示x1,y1,z1,x2,y2,z2.

一行，一个整数，表示外表面积的大小。

input 1
1
0 0 0 1 1 1

input 2
2
0 1 0 3 2 1
1 0 0 2 3 1

output 1
6

output 2
22

分析：先三维bit标记所有在内部的点，然后剩下的点就是在外面的，对这些点floodfill（这太恶心了，dfs会爆，bfs会Mle，要压位才能勉强过，RP不好还要被卡常数，给AC的跪了……）

原文：http://www.cnblogs.com/wmrv587/p/3577476.html