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

题目描述

现有一个长宽高分别为 w,x,h(1<=w,x,h<= 20)w,x,h(1≤w,x,h≤20) 组成的实心玻璃立方体，可以认为是由1×1×1 的数个小方块组成的，每个小方块都有一个坐标 ( i,j,k )(i,j,k)。现在需要进行 q*(q≤100) 次切割。每次切割给出 (x1,y1,z1),(x2,y2,z2) 这 6 个参数，保证 x1<=x2,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*。

接下来 qq 行，每行六个整数 (x1,y1,z1),(x2,y2,z2)(x1,y1,z1),(x2,y2,z2)

输出格式

输出一个整数表示答案。

输入输出样例

输入 #1复制

4 4 4
1
1 1 1 2 2 2

输出 #1复制

56

错误代码（不用看，跳过到最后AC代码）

#include<iostream>
using namespace std;

int main()
{
	int w, x, h;
	int q;
	int cnt(0);
	int a[21], b[21], c[21];
	cin >> w >> x >> h;
	cin >> q;
	for (int i = 1; i <= q; i++)
	{
		for(int j=i;j<=2*q;j=j+2)
		cin >> a[i] >> b[i] >> c[i] >> a[i + 1] >> b[i + 1] >> c[i + 1];
		cnt = +(a[i + 1] - a[i] + 1) * (b[i + 1] - b[i] + 1) * (c[i + 1] - c[i] + 1);

	}
	cout << w * h* x - cnt << endl;
	return 0;
}

思路：

1. 这道题先设置一个三维数组，表示该物体的长宽高
2. 然后每一次读入一组对角线，就把该范围内的数组数据标记为1
3. 最后只要全部扫一遍判断还剩几个为0的数组数据，表示还剩多少块

Note:

输入对角线后的范围内的方块可能在之前已被清除，千万不要重复清除

AC代码：

#include <iostream>
#include <cmath>
using namespace std;
const int MAX = 30;
int sq[MAX][MAX][MAX] = {0};//一开始均默认为0，表示方块还在 
int main()
{
	int a,b,c,n,ans = 0;
	cin>>a>>b>>c>>n;
	while(n--)
	{
		int x1,y1,z1,x2,y2,z2;
		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++) sq[i][j][k] = 1;//该范围的方块标记为1，表示已被切除 
	}
	for(int i = 1;i <= a;i++)
		for(int j = 1;j <= b;j++)
			for(int k = 1;k <= c;k++)
				if(sq[i][j][k] == 0) ans++;//判断该方块是否还在 
	cout<<ans<<endl;//输出答案 
	return 0;
} 

eg: 求max使用

#include <iostream>    
#include <algorithm>    
using namespace std;
int main () {
  cout << "max(1,2)==" << std::max(1,2) << endl;
  cout << "max(2,1)==" << std::max(2,1) << endl;
  cout << "max('a','z')==" << std::max('a','z') << endl;
  cout << "max(3.14,2.73)==" << std::max(3.14,2.73) << endl;
  return 0;
}

这里不用使用头文件algorithm也能用