比赛 20120717 评测结果 AAAATTTTTT
题目名称 信使问题b 最终得分 40
用户昵称 TBK 运行时间 3.591 s
代码语言 C++ 内存使用 5.81 MiB
提交时间 2012-07-17 09:30:36
显示代码纯文本
#include <iostream> 
#include <cmath> 
#include <cstring> 
#include <string> 
#include <cstdio> 
#include <cstdlib> 
#include <iomanip> 
#include <set> 
#include <map>
#include <vector>
#include <algorithm> 
#define MAXN 0x7fffffff 
using namespace std; 
double a[100001][2],m,n=MAXN,t;
int b,c,d;
int main(void)
{
	freopen("postmanb.in","r",stdin);
	freopen("postmanb.out","w",stdout);
	scanf("%d",&b);
	for (c=0;c<b;c++) scanf("%lf%lf",&a[c][0],&a[c][1]);
	for (c=0;c<b-1;c++)
		for (d=c+1;d<b;d++)
		{
			t=sqrt((a[c][1]-a[d][1])*(a[c][1]-a[d][1])+(a[c][0]-a[d][0])*(a[c][0]-a[d][0]));
			if (t<n) n=t;
			if (t>m) m=t;
		}
	printf("%.4lf\n%.4lf",m,n);
	fclose(stdin); 
    fclose(stdout); 
    return 0; 
}