poj 2926 求n维坐标点之间的最大距离

sky_zdk

于 2017-04-09 18:35:55 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM poj 文章标签： poj

本文链接：https://blog.youkuaiyun.com/sky_zdk/article/details/69870134

ACM poj 专栏收录该内容

201 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过输入一组数值，并针对这组数值的不同组合，计算出最大与最小值之间的最大差异。通过定义宏进行数值比较，利用位运算遍历所有可能的组合。

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

#include<cstdio>
#define INF 0x3f3f3f3f
#define MAX(x,y) ((x)>(y)?(x):(y))
#define MIN(x,y) ((x)>(y)?(y):(x))
using namespace std; 
double d[1000010][5]; 
int main()
{
	int n,i,s,k;
	double res,max,min;
	scanf("%d",&n);
	for(i=0;i<n;i++)
    {
		scanf("%lf%lf%lf%lf%lf",&d[i][0],&d[i][1],&d[i][2],&d[i][3],&d[i][4]);
	}
	 res=0; 
	for(s=0;s<(1<<5);s++)
	{
		max=-INF;
		min=INF;
		for(i=0;i<n;i++)
		{
		   double t=0;
		   for(k=0;k<5;k++)
		   {
			  if((s>>k)&1)
			  t+=d[i][k];
			  else
			  t-=d[i][k];
	     	}
	     	max=MAX(max,t);
	     	min=MIN(min,t);
	    }
	    res=MAX(res,max-min);
	}
	printf("%.2lf\n",res); 
}