h5可以制作公司网站吗/国内能用的搜索引擎

【深基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