P6372 [COCI 2006/2007 #6] PROSTOR

题目描述

给定三维空间内的 $n$ 个长方体的位置,请你判断有多少对矩形会互相有重合的部分。(如果仅有一个点也会被计入结果)

输入格式

输入第一行为一个整数 $n$,表示矩形的数量。 接下来的 $n$ 行,每行六个整数。前三个数表示这个矩形左下角顶点的坐标,后三个数表示这个矩形右上角顶点的坐标。

输出格式

输出一行一个整数,表示有重合的矩形对数。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,保证 $1\le n\le 10^5$,坐标介于 $1\sim 999$ 之间,保证每个矩形平行于一个坐标面。 #### 说明 **题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #6](https://hsin.hr/coci/archive/2006_2007/contest6_tasks.pdf) *T6 PROSTOR***。