【1错笔记】工艺品制作——三维数组去重

本文讨论了一个关于工艺品制作的问题,涉及到对一个实心玻璃立方体进行多次切割的操作。每次切割会切出一个立方体空洞,问题在于如何计算经过所有切割后剩余的小方块体积。最初误以为只需简单体积计算,但因切割可能有交集导致错误。通过采用三维数组去重的方法解决了这个问题,但初次实现时出现了运行时错误。经过对题目的深入理解,修正了代码并最终通过了所有测试点。
摘要由CSDN通过智能技术生成

题目:

题目有些乱码,可到原题目看看:点这里

题目描述

现有一个长宽高分别为 w,x,h(1\le w,x,h\le 20)w,x,h(1≤w,x,h≤20) 组成的实心玻璃立方体,可以认为是由 1\times1\times11×1×1 的数个小方块组成的,每个小方块都有一个坐标 ( i,j,k )(i,j,k)。现在需要进行 q(q\le 100)q(q≤100) 次切割。每次切割给出 (x_1,y_1,z_1),(x_2,y_2,z_2)(x1,y1,z1),(x2,y2,z2) 这 6 个参数,保证 x_1\le x_2x1≤x2,y_1\le y_2y1≤y2,z_1\le z_2z1≤z2;每次切割时,使用激光工具切出一个立方体空洞,空洞的壁平行于立方体的面,空洞的对角点就是给出的切割参数的两个点。

换句话说,所有满足 x_1\le i\le x_2x1≤ix2,y_1\le j \le y_2y1≤jy2,z_1\le k\le z_2z1≤kz2 的小方块 (i,j,k)(i,j<

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值