栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2926 Requirements

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2926 Requirements

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int dem=5;const int maxxn=100005;const double inf=1e200;struct Point{    double x[dem];} p[maxxn];int n;double minx[1<<dem], maxx[1<<dem];double solve(){    int i, j, k, t, tmp=1<<dem;    double s, ans=-inf;    for(i=0; i<tmp; i++)    {        minx[i]=inf;        maxx[i]=-inf;    }    for(i=0; i<n; i++)    {        for(j=0; j<tmp; j++)        { t=j; s=0; for(k=0; k<dem; k++) {     if(t&1)         s+=p[i].x[k];     else s-=p[i].x[k];     t>>=1; } if(maxx[j]<s)maxx[j]=s; if(minx[j]>s)minx[j]=s;        }    }    for(i=0; i<tmp; i++)    {        if(maxx[i]-minx[i]>ans) ans=maxx[i]-minx[i];    }    return ans;}int main(){    int i, j;    while(scanf("%d", &n)!=EOF)    {        for(i=0; i<n; i++)        { for(j=0; j<dem; j++)     scanf("%lf", &p[i].x[j]);        }        printf("%.2fn", solve());    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/373299.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号