HDU 1417（Gleaming the Cubes）

最新推荐文章于 2024-07-29 14:00:00 发布

原创最新推荐文章于 2024-07-29 14:00:00 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU

本文介绍了一种计算多个三维空间区域交集体积的方法。通过确定各区域在XYZ轴上的最大与最小值，进而计算出交集部分的体积。适用于需要解决三维空间中多个长方体相交问题的场景。

基础题，求出相交部分的最小 X,Y,Z 值和最大 X,Y,Z 值，相乘即可。

#include <iostream>
#include <algorithm>
using namespace std;
const int INF = 0x3f3f3f3f;

struct Point
{
	int x, y, z;
	int l;
}p[1005];

int main()
{
	int n;
	while (cin >> n)
	{
		if (n == 0)
			break;

		for (int i = 0; i < n; i++)
		{
			cin >> p[i].x >> p[i].y >> p[i].z >> p[i].l;
		}
			
		int minX = -INF; //相交部分X的最小值
		int maxX = INF; //相交部分X的最大值
		int minY = -INF; //相交部分Y的最小值
		int maxY = INF; //相交部分Y的最大值
		int minZ = -INF; //相交部分Z的最小值
		int maxZ = INF; //相交部分Z的最大值
		for (int i = 0; i < n; i++)
		{
			minX = max(minX, p[i].x);
			maxX = min(maxX, p[i].x + p[i].l);
			minY = max(minY, p[i].y);
			maxY = min(maxY, p[i].y + p[i].l);
			minZ = max(minZ, p[i].z);
			maxZ = min(maxZ, p[i].z + p[i].l);
		}

		if (minX >= maxX || minY >= maxY || minZ >= maxZ)
			cout << "0" << endl;
		else
			cout << (maxX - minX) * (maxY - minY) * (maxZ - minZ) << endl;
	}
	return 0;
}

继续加油。