[语言月赛 202502] 积木重合

Luogu

IDLGB4149

Time1000ms

Memory512MB

DifficultyP1

2025分支结构语言月赛

我们将一个三维空间划分为若干个 $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$ 的小正方体空间组成。对于这两个积木，你需要判断它们是否有重合（即是否有共用某一些小正方体）。如果有，你还需要判断它们共用了多少个小正方体。 ## Input 输入共两行，每行六个整数 $a _ i , a _ j, a _ k, b _ i, b _ j, b _ k$，分别代表第一个积木和第二个积木。 ## Output 输出共一行一个整数，代表两个积木共用了多少小正方体。如果二者没有重合，输出 $0$。 [samples] ## Note ### 样例 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$ | 无 |

Samples

Input #1

1 1 1 2 2 2
2 2 2 3 3 3

Output #1

Input #2

1 1 1 3 3 3
2 2 2 4 4 4

Output #2

Input #3

1 1 1 2 2 2
3 3 3 4 4 4

Output #3

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202502] 积木重合",
    "description": {
      "content": "我们将一个三维空间划分为若干个 $1 \\times 1 \\times 1$ 的小正方体。我们用 $(i, j, k)$ 表示从左向右数第 $i$ 个、从前往后数第 $j$ 个、从下往上数第 $k$ 个小正方体空间。 在这个三维空间中给定两个长方体（含正方体）积木，对于每个积木，我们将给定六个正整数 $(a _ i, a _ j, a _ k), (b _ i, b _ j, b _ k)$，代表",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4149"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "我们将一个三维空间划分为若干个 $1 \\times 1 \\times 1$ 的小正方体。我们用 $(i, j, k)$ 表示从左向右数第 $i$ 个、从前往后数第 $j$ 个、从下往上数第 $k$ 个小正方体空间。\n\n在这个三维空间中给定两个长方体（含正方体）积木，对于每个积木，我们将给定六个正整数 $(a _ i, a _ j, a _ k), (b _ i, b _ j, b _ k)$，代表...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments