2587.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

Problem Id:2587  User Id:fzk 
Memory:56K  Time:421MS
Language:C++  Result:Accepted

Source 

#include"iostream.h"
#include"math.h"
#include"stdio.h"
float x[1000],y[1000];
double d[1000];
int main()
{int n,i,j;double s,a,b; 
while(1)
{cin>>n;
if(cin.fail())break;
for(i=0;i<n;i++)cin>>x[i]>>y[i];

for(i=0;i<n;i++)
{s=0;
	for(j=0;j<n;j++)
	{a=sinh(x[i]-x[j]);b=sinh(y[i]-y[j]);
	if(a*a+b*b>s)s=a*a+b*b;
	}
d[i]=s;
}
j=0;
for(i=1;i<n;i++)if(d[j]>d[i])j=i;

printf("%.2f %.2f\n",x[j],y[j]);


}
return 1;
}