logo AlgoBeat OnlineJudge
登录 注册

#103234. [BZOJ 3234] [Ahoi2013]立方体

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

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

第二行至第 行,每行 个用空格隔开的整数,分别表示

输出格式

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

样例

样例输入 #1

1
0 0 0 1 1 1

样例输出 #1

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

样例输入 #2

6

样例输出 #2

22

数据范围与提示

对于第一个样例:

对于第二个样例:

  • 对于 的数据,

鸣谢 zhonghaoxi 提供数据,原数据似有误