洛谷 【入门4】数组 P5729 【深基5.例7】工艺品制作

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

题目描述
现有一个长宽高分别为 w,x,h(1≤w,x,h≤20) 组成的实心玻璃立方体，可以认为是由 1×1×1 的数个小方块组成的，每个小方块都有一个坐标 (i,j,k)。现在需要进行 q(q≤100) 次切割。每次切割给出 (x_1,y_1,z_1),(x_2,y_2,z_2) 这 6 个参数，保证x1 ≤x 2 ，y1 ≤y2，z1 ≤ z2；每次切割时，使用激光工具切出一个立方体空洞，空洞的壁平行于立方体的面，空洞的对角点就是给出的切割参数的两个点。换句话说，所有满足 x1≤i≤x2,y1≤j≤y2,z1≤k≤z2的小方块 (i,j,k)(i,j,k) 的点都会被激光蒸发。例如有一个 4×4×4 的大方块，其体积为 64；给出参数 (1,1,1),(2,2,2) 时，中间的 8 块小方块就会被蒸发，剩下 56 个小方块。现在想知道经过所有切割操作后，剩下的工艺品还剩下多少格小方块的体积？

输入格式
第一行三个正整数 w,x,h。

第二行一个正整数 q。

接下来 q 行，每行六个整数 (x_1,y_1,z_1),(x_2,y_2,z_2)
输出格式
输出一个整数表示答案。

输入输出样例
输入 #1复制

4 4 4
1
1 1 1 2 2 2

输出 #1复制

56

暴力模拟处理

#include <iostream>

using namespace std;

int main()
{
	//模拟立方体
	int body[25][25][25] = { 0 };
	//存储数据
	int arr[9];
	//切割次数
	int ti;
	cin >> arr[0] >> arr[1] >> arr[2] >> ti;
	while (ti--)
	{
		//输入切割坐标
		for (int i = 3; i < 9; i++)
			cin >> arr[i];
		//循环切割标记
		for (int i = arr[3]; i <= arr[6]; i++)
			for (int j = arr[4]; j <= arr[7]; j++)
				for (int k = arr[5]; k <= arr[8]; k++)
					if (!body[i][j][k])
						body[i][j][k] = 1;
	}
	int count = 0;
	//统计剩余方块
	for (int i = 1; i <= arr[0]; i++)
		for (int j = 1; j <= arr[1]; j++)
			for (int k = 1; k <= arr[2]; k++)
				if (!body[i][j][k])
					count++;
	cout << count;
	return 0;
}

PS：总分测试数据
输入：

18 11 14
8
1 2 3 14 8 8
2 3 7 13 4 12
6 9 2 7 9 11
4 4 10 17 9 12
12 10 8 16 11 11
4 2 1 18 7 2
12 1 1 17 8 8
3 3 4 11 11 10

输出：

1235