#1715. [语言月赛 202502] 积木重合

[语言月赛 202502] 积木重合

题目描述

我们将一个三维空间划分为若干个 1×1×11 \times 1 \times 1 的小正方体。我们用 (i,j,k)(i, j, k) 表示从左向右数第 ii 个、从前往后数第 jj 个、从下往上数第 kk 个小正方体空间。

在这个三维空间中给定两个长方体(含正方体)积木,对于每个积木,我们将给定六个正整数 (ai,aj,ak),(bi,bj,bk)(a _ i, a _ j, a _ k), (b _ i, b _ j, b _ k),代表这个积木由从左向右数第 aia _ i 个到第 bib _ i、从前往后数第 aja _ j 到第 bjb _ j、从下往上数第 aka _ k 到第 bkb_ k 的小正方体空间组成。

对于这两个积木,你需要判断它们是否有重合(即是否有共用某一些小正方体)。如果有,你还需要判断它们共用了多少个小正方体。

输入格式

输入共两行,每行六个整数 ai,aj,ak,bi,bj,bka _ i , a _ j, a _ k, b _ i, b _ j, b _ k,分别代表第一个积木和第二个积木。

输出格式

输出共一行一个整数,代表两个积木共用了多少小正方体。如果二者没有重合,输出 00。

样例

1 1 1 2 2 2
2 2 2 3 3 3
1
1 1 1 3 3 3
2 2 2 4 4 4
8
1 1 1 2 2 2
3 3 3 4 4 4
0

题目来源:洛谷 B4149