T573809 [语言月赛 202502] 积木重合

题目描述

我们将一个三维空间划分为若干个 $1 \times 1 \times 1$ 的小正方体。我们用 $(i, j, k)$ 表示从左向右数第 $i$ 个、从前往后数第 $j$ 个、从下往上数第 $k$ 个小正方体空间。 在这个三维空间中给定两个长方体(含正方体)积木,对于每个积木,我们将给定六个正整数 $(a _ i, a _ j, a _ k), (b _ i, b _ j, b _ k)$,代表这个积木由从左向右数第 $a _ i$ 个到第 $b _ i$、从前往后数第 $a _ j$ 到第 $b _ j$、从下往上数第 $a _ k$ 到第 $b_ k$ 的小正方体空间组成。 对于这两个积木,你需要判断它们是否有重合(即是否有共用某一些小正方体)。如果有,你还需要判断它们共用了多少个小正方体。

输入格式

输出格式

说明/提示

### 样例 1 说明 两个积木共用且仅共用 $1$ 个位于 $(2, 2, 2)$ 的小正方体空间。 ### 数据规模与约定 对于 $100\%$ 的数据,$1 \leq a _ i, a _ j , a _ k, b _ i, b _ j, b _ k \leq 10 ^ 6$,$a _ i \leq b _ i$,$a _ j \leq b _ j$,$a _ k \leq b _ k$。 设 $C = \max \{ a _ i, a _ j , a _ k, b _ i, b _ j, b _ k \}$, | 测试点编号 | $C \leq$ | 特殊限制 | | :-: | :-: | :-: | | $1$ | $1$ | 无 | | $2$ | $2$ | 无 | | $3 \sim 8$ | $100$ | 无 | | $9 \sim 10$ | $500$ | $a _ i = b _ i$,$a _ j = b _ j$,$a _ k = b _ k$ | | $11 \sim 13$ | $500$ | 无 | | $14 \sim 20$ | $10 ^ 6$ | 无 |