Skip to content

13041: 【原3041】cube

题目

题目描述

author: cherry 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/3041

题目描述

在一个三维空间中有N个立方体(不一定为正方体,也可能是长方体),

第i个立方体占据\(x_{i1},y_{i1}, z_{i1} --- x_{i2}, y_{i2}, z_{i2}\)的位置。

这N个立方体可能有相交,也可能重叠(即有可能有公共体积或公共面积)。这N个立方体构成一个大的几何图形。现在求这个几何图形的外表面积。

输入格式

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

第二行至第N+1行,每行6个用空格隔开的整数,分别表示\(x_{i1},y_{i1}, z_{i1}, x_{i2}, y_{i2}, z_{i2}\)

输出格式

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

Sample Input

1
0 0 0 1 1 1

Sample Output

6

Sample Explain

   +___+
  /   /|
 +___+ |
 |   | +
 |   |/
 +___+

About Testdata

40% 1<=N<=10

100% \(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}\)

Limits

Time limit: 1000ms, memory limit: 50000kb.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!