中山大学 CSU 1393
2014-05-08 10:43
267 查看
题目链接
点击打开链接
题目大意:
在二维坐标轴内,给n个点的坐标,求这n的点相距最远的距离是多少
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stdlib.h>
#include<vector>
using namespace std;
//主要觉得应该注意的是,计算距离的时候不要直接返回double类型的,最好返回int的,就是不先算sqrt,最后一起算,减小误差
//因为每个点的坐标绝对值都是在1000范围内的,就按照x轴,更新x轴对应纵坐标的最大最小值,然后每个都计算一遍,找到最大的
int dir(int x1,int y1,int x2,int y2) // 计算两点距离的平方的
{
return (x1-x2)*(x1-x2)*1.0+1.0*(y1-y2)*(y1-y2);
}
int flag[2009],minn[2009],maxx[2009];
int main()
{
// freopen("input.txt","r",stdin);
int n,i,a,b,j;
double t,tt;
while(scanf("%d",&n)!=EOF)
{
memset(flag,0,sizeof(flag));
for(i=0;i<=2001;i++){//初始化,注意b是有正有负的,所以注意初始化的数
minn[i]=1e5;
maxx[i]=-1e5;
}
for(i=0;i<n;i++){
scanf("%d %d",&a,&b);
a+=1000; //因为a可能正可能负,所以要先把a变成一定是正数的
if(flag[a]==0) //标记有没有横坐标为a的情况
flag[a]=1;
minn[a]=min(minn[a],b);//更新,横坐标为a的纵坐标的最大最小值
maxx[a]=max(maxx[a],b);
}
t=0; //记录到当前为止,最大距离的平方
for(i=0;i<=2001;i++)
{
if(flag[i]==0) continue;//如果flag[i]==0说明没有横坐标为i的点,忽略
for(j=0;j<=2001;j++)
{
if(flag[j]==1)
{
tt=dir(i,minn[i],j,maxx[j]);//找横坐标为i的纵坐标最小的点,与横坐标为j的纵坐标最大的点的距离的平方
t=max(t,tt);
tt=dir(i,maxx[i],j,minn[j]);//找横坐标为i的纵坐标最大的点,与横坐标为j的纵坐标最小的点的距离的平方
t=max(t,tt);
}
}
}
printf("%lf\n",sqrt(t*1.0));
}
return 0;
}
点击打开链接
题目大意:
在二维坐标轴内,给n个点的坐标,求这n的点相距最远的距离是多少
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stdlib.h>
#include<vector>
using namespace std;
//主要觉得应该注意的是,计算距离的时候不要直接返回double类型的,最好返回int的,就是不先算sqrt,最后一起算,减小误差
//因为每个点的坐标绝对值都是在1000范围内的,就按照x轴,更新x轴对应纵坐标的最大最小值,然后每个都计算一遍,找到最大的
int dir(int x1,int y1,int x2,int y2) // 计算两点距离的平方的
{
return (x1-x2)*(x1-x2)*1.0+1.0*(y1-y2)*(y1-y2);
}
int flag[2009],minn[2009],maxx[2009];
int main()
{
// freopen("input.txt","r",stdin);
int n,i,a,b,j;
double t,tt;
while(scanf("%d",&n)!=EOF)
{
memset(flag,0,sizeof(flag));
for(i=0;i<=2001;i++){//初始化,注意b是有正有负的,所以注意初始化的数
minn[i]=1e5;
maxx[i]=-1e5;
}
for(i=0;i<n;i++){
scanf("%d %d",&a,&b);
a+=1000; //因为a可能正可能负,所以要先把a变成一定是正数的
if(flag[a]==0) //标记有没有横坐标为a的情况
flag[a]=1;
minn[a]=min(minn[a],b);//更新,横坐标为a的纵坐标的最大最小值
maxx[a]=max(maxx[a],b);
}
t=0; //记录到当前为止,最大距离的平方
for(i=0;i<=2001;i++)
{
if(flag[i]==0) continue;//如果flag[i]==0说明没有横坐标为i的点,忽略
for(j=0;j<=2001;j++)
{
if(flag[j]==1)
{
tt=dir(i,minn[i],j,maxx[j]);//找横坐标为i的纵坐标最小的点,与横坐标为j的纵坐标最大的点的距离的平方
t=max(t,tt);
tt=dir(i,maxx[i],j,minn[j]);//找横坐标为i的纵坐标最大的点,与横坐标为j的纵坐标最小的点的距离的平方
t=max(t,tt);
}
}
}
printf("%lf\n",sqrt(t*1.0));
}
return 0;
}
相关文章推荐
- 中山大学c++视频笔记(一)
- 中山大学2009年硕士研究生招生院(系)通讯录
- 一网络 三平台 中山大学网络升级改造案例
- DBA的高薪之路 中山大学新炬网络校园宣讲会
- 中山大学自考网校招生简章
- 中山大学 斐波那契装箱问题
- 考研经验之中山大学
- 中山大学算法课程题目详解(第十五周)
- 中山大学朱熹平破解世纪国际数学难题
- 中山大学2009年硕士研究生招生院(系)通讯录
- 中山大学 1238: 兵临城下//优先队列
- 中山大学新炬网络DBA高薪之路内幕大探究
- 中山大学2014年高等代数考研试题
- 中山大学ACM 前K个排列问题
- 中山大学保研机试的一道题
- 中山大学算法课程题目详解(第十六周)
- 把失败看成常态 把成功当作偶然”——与庞加莱猜想“封顶”者之一、中山大学教授朱熹平面对面
- 中山大学2009年硕士研究生招生院(系)通讯录
- 中山大学软件所软件工程(中山大学软件研究所 李磊)
- 中山大学 2013-2014 校历