LightOJ 1211 Intersection of Cubes

最新推荐文章于 2020-01-12 19:54:58 发布

原创最新推荐文章于 2020-01-12 19:54:58 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LightOJ #六面体 #重叠

计算几何同时被 2 个专栏收录

56 篇文章

订阅专栏

LightOJ

54 篇文章

订阅专栏

本文介绍了一种计算多个六面体在三维空间中重叠部分体积的方法。通过输入每个六面体下点的最大坐标和上点的最小坐标，来确定重叠区域的有效性，并最终计算出重叠体积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接 http://lightoj.com/volume_showproblem.php?problem=1211

题意：给出n个六面体对定点的坐标，求重叠部分体积

思路：分别取下面那个点3个坐标的最大值，上面那个点3个坐标的最小值，然后判断是否合法。

先在二维上模拟比较好理解。

#include <stdio.h>

const int INF=0x7fffffff;

int Deal ()
{
	int n;
	int data[7]={0,0,0,0,INF,INF,INF};         //data[1]-data[6]分别存储6个坐标值
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		int j,temp;
		for (j=1;j<=3;j++)
		{
			scanf("%d",&temp);
			if (temp > data[j])
				data[j]=temp;
		}
		for (j=4;j<=6;j++)
		{
			scanf("%d",&temp);
			if (temp < data[j])
				data[j]=temp;
		}
	}
	if (data[4]>data[1] && data[5]>data[2] && data[6]>data[3])
		return (data[4]-data[1])*(data[5]-data[2])*(data[6]-data[3]);
	else
		return 0;
}

int main ()
{
	int T;
	scanf("%d",&T);
	for (int cas=1;cas<=T;cas++)
		printf("Case %d: %d\n",cas,Deal());                //LightOJ
	return 0;
}

/*
Input:
3
2
1 1 1 3 3 3
1 1 1 2 2 2
3
7 8 9 20 20 30
2 2 2 50 50 50
13 14 15 18 30 40
2
1 1 1 2 2 2
4 4 4 5 5 5

Output:
Case 1: 1
Case 2: 450
Case 3: 0
*/