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

最新推荐文章于 2024-01-14 15:12:56 发布

原创最新推荐文章于 2024-01-14 15:12:56 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

洛谷专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用三维数组模拟立方体体积计算的问题，通过输入长、宽、高及若干剔除区域来计算剩余体积。代码实现了构建三维数组模型，并通过循环遍历剔除指定区域体积。

在这里插入图片描述

思路：

首先由于是立方体，那么肯定要构造立方体的模型，也就是三维数组，然后总的大体积就是长宽高相乘，也就是wxh，然后看了半天题目也看不懂是怎么减去的，但根据题目的分析可得(1,1,1) (2,2,2)刚好减去了8的体积，那么就可以姑且认为这是减去的是三维排列
例如：（1,1,1），（1,1,2），（1,2,1），（1,2,2），（2,1,1），（2,1,2），（2,2,1），（2,2,2）刚好为八个，如果这样理解的话，这题就清晰了；

代码：

#include<iostream>
using namespace std;
#include<cstdio>

int main() {
	int a[21][21][21] = { 0 }, n;
	int w, x, h;
	int x1, y1, z1, x2, y2, z2,sum = 0;
	cin >> w >> x >> h;
	cin >> n;
	for (int i = 0; i < n; i++)//循环n趟
	{
		cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2;
		for (int i = x1; i <= x2; i++)
		{
			for (int j = y1; j <= y2; j++)
			{
				for (int k = z1; k <= z2; k++)
				{
					a[i][j][k] = 1;
				}
			}
		}
	}
	for (int i = 1; i <= w; i++)
	{
		for (int j = 1; j <= x; j++)
		{
			for (int k = 1; k <= h; k++)
			{
				if (a[i][j][k] == 0)
					sum++;
			}
		}
	}
	cout << sum << endl;
	return 0;
}