P5729 【深基5.例7】工艺品制作

题目描述

现有一个长宽高分别为 𝑤,𝑥,ℎ 组成的实心玻璃立方体，可以认为是由 1×1×1 的数个小方块组成的，每个小方块都有一个坐标 (𝑖,𝑗,𝑘)。现在需要进行 𝑞 次切割。每次切割给出 (𝑥1,𝑦1,𝑧1),(𝑥2,𝑦2,𝑧2) 这 6 个参数，保证 𝑥1≤𝑥2，𝑦1≤𝑦2​，𝑧1≤𝑧2​；每次切割时，使用激光工具切出一个立方体空洞，空洞的壁平行于立方体的面，空洞的对角点就是给出的切割参数的两个点。

换句话说，所有满足 𝑥1≤𝑖≤𝑥2，𝑦1≤𝑗≤𝑦2​，𝑧1≤𝑘≤𝑧2​ 的小方块 (𝑖,𝑗,𝑘) 的点都会被激光蒸发。例如有一个 4×4×4 的大方块，其体积为 64；给出参数 (1,1,1),(2,2,2) 时，中间的 88块小方块就会被蒸发，剩下 56 个小方块。现在想知道经过所有切割操作后，剩下的工艺品还剩下多少格小方块的体积？

输入格式

第一行三个正整数 𝑤,𝑥,ℎ。

第二行一个正整数 𝑞。

接下来 𝑞q 行，每行六个整数 (𝑥1,𝑦1,𝑧1),(𝑥2,𝑦2,𝑧2)。

输出格式

输出一个整数表示答案。

输入输出样例

输入 #1复制

4 4 4
1
1 1 1 2 2 2

输出 #1复制

56

说明/提示

数据保证，1≤𝑤,𝑥,ℎ≤20，1≤𝑞≤100。1≤𝑥1≤𝑥2≤𝑤，1≤𝑦1≤𝑦2≤𝑥，1≤𝑧1≤𝑧2≤ℎ。

思路分析：

1. 初始化：首先，根据输入的立方体尺寸w、x、h，创建一个三维向量cube来表示整个立方体。向量的每个元素初始化为1，表示每个小方块最初都是存在的。

2. 读取切割操作：接着，读取切割次数q和每次切割的起始点(x1, y1, z1)与结束点(x2, y2, z2)。

3. 执行切割：对于每次切割操作，遍历从(x1, y1, z1)到(x2, y2, z2)范围内的所有小方块，并将它们标记为0，表示这些小方块已被切割掉。

4. 计算剩余小方块数量：最后，遍历整个cube向量，将所有值为1（即未被切割掉）的小方块计数，得到剩余的小方块数量。

5. 输出结果：将剩余的小方块数量输出到标准输出。

示例代码

#include <iostream>    
#include <vector>    
using namespace std;    
  
int main() {    
    // 输入立方体的尺寸  
    int w, x, h;    
    cin >> w >> x >> h;    
      
    // 输入切割次数  
    int q;    
    cin >> q;    
      
    // 创建一个三维向量来表示整个立方体，初始时每个小方块都设为1（表示存在）  
    
    vector<vector<vector<int>>> cube(w + 1, vector<vector<int>>(x + 1, vector<int>(h + 1, 1)));    
      
    // 进行q次切割  
    while (q--) {    
        int x1, y1, z1, x2, y2, z2;    
        cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2;    
        // 对于每次切割，遍历切割范围内的所有小方块，并将它们标记为0（表示已被切割掉）  
        for (int i = x1; i <= x2; ++i) {    
            for (int j = y1; j <= y2; ++j) {    
                for (int k = z1; k <= z2; ++k) {    
                    cube[i][j][k] = 0;    
                }    
            }    
        }    
    }    
      
    // 计算并输出剩余的小方块数量  
    int remaining = 0;    
    for (int i = 1; i <= w; ++i) {    
        for (int j = 1; j <= x; ++j) {    
            for (int k = 1; k <= h; ++k) {    
                // 如果小方块未被切割（即值为1），则计入剩余数量  
                if (cube[i][j][k] == 1) {    
                    ++remaining;    
                }    
            }    
        }    
    }    
    cout << remaining << endl;    
    return 0;    
}