山东省赛
来源:互联网 发布:阿托伐他汀 知乎 编辑:程序博客网 时间:2024/04/27 20:09
/省赛F题 Manhattan int main() //转自taozifish
//三维点集求最远曼哈顿距离
#include<iostream>
#include<cstdio>
const int MAX=1000001;
const int MIN=-1000001;
using namespace std;
int n,d;
int onemaxdistance() //一维点集最大曼哈顿距离
{
int max1=MIN,min1=MAX,x,ans;
for(int i=1;i<=n;++i)
{
scanf("%d",&x);
if(x>max1) max1=x;
if(x<min1) min1=x;
}
ans=max1-min1;
return ans;
}
int twomaxdistance() //二维点集最大曼哈顿距离
{
int max1=MIN,min1=MAX,max2=MIN,min2=MAX,x,y,ans;
for(int i=1;i<=n;++i)
{
scanf("%d%d",&x,&y);
if(x+y>max1) max1=x+y;
if(x+y<min1) min1=x+y;
if(x-y>max2) max2=x-y;
if(x-y<min2) min2=x-y;
}
ans=max1-min1;
if(max2-min2>ans) ans=max2-min2;
return ans;
}
int threemaxdistance() //三维点集最大曼哈顿距离
{
int max1=MIN,min1=MAX,max2=MIN,min2=MAX,max3=MIN,min3=MAX,max4=MIN,min4=MAX,x,y,z,ans;
for(int i=1;i<=n;++i)
{
scanf("%d%d%d",&x,&y,&z);
if(x+y+z>max1) max1=x+y+z;
if(x+y+z<min1) min1=x+y+z;
if(x-y+z>max2) max2=x-y+z;
if(x-y+z<min2) min2=x-y+z;
if(x+y-z>max3) max3=x+y-z;
if(x+y-z<min3) min3=x+y-z;
if(x-y-z>max4) max4=x-y-z;
if(x-y-z<min4) min4=x-y-z;
}
ans=max1-min1;
if(max2-min2>ans) ans=max2-min2;
if(max3-min3>ans) ans=max3-min3;
if(max4-min4>ans) ans=max4-min4;
return ans;
}
{
int Test;
scanf("%d",&Test);
while(Test--)
{
scanf("%d%d",&n,&d); //输入点数、维数
if(d==1)
printf("%d",onemaxdistance());
else if(d==2)
printf("%d",twomaxdistance());
else if(d==3)
printf("%d",threemaxdistance());
}
return 0;
}
- 山东省赛
- 2015山东省赛总结
- 总结山东省赛2015
- 山东省赛-博弈-Game
- 2016山东省赛总结
- 山东省省赛小结
- 2017山东省赛总结
- 2017山东省赛 Fireworks
- 山东省
- 第四届山东省省赛
- 2016山东省赛H题
- 16山东省赛A题
- 2017 ACM山东省赛 D
- 山东省赛A题:Rescue The Princess
- 山东省赛J题:Contest Print Server
- 微软创新杯山东省赛成功举办
- 2013山东省赛回顾A、F、I
- 2013 山东省赛 || Rescue The Princess
- vi
- .h头文件、 .lib库文件、 .dll动态链接库文件之间的关系
- 项目模块的说明文章
- 为什么get函数要设计成const成员函数
- ubuntu+apache2+subversion
- 山东省赛
- 不能成为杯具
- poj 3671
- 0-1背包问题动态规划
- CVmemstorage函数
- [技术讨论]如何实际理解对象的实例化和环境之间的关系
- 实战部署FAST Search Server 2010 for SharePoint
- java单态设计模式
- 用链表实现堆栈数据结构