#BZOJ3234. 立方体
-
ID: 1748
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
立方体
No submission language available for this problem.
题目描述
在一个三维空间中有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
数据范围与约定
对于第一个样例
对于第二个样例
1<=N<=200,0<=x_i1,y_i1,z_i1,x_i2,y_i2,z_i2<=200,x_i1<x_i2,y_i1<y_i2,z _i1<z_i2 <o:p></o:p>
<o:p></o:p>