比赛 20110724 评测结果 AAWWWWWWTT
题目名称 遥远的距离 最终得分 20
用户昵称 donny 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-07-24 11:55:43
显示代码纯文本
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <iomanip>
#include <cmath>

using namespace std;

long i,j,k,l,t;
long n,m;
double maxdis,o;

struct city
{
	double x,y;
};

city city1[100001],city2[100001];

int main()
{
	ifstream fin("faraway.in");
	ofstream fout("faraway.out");
	
	fin>>t;
	
	for (l=0;l<t;l++)
	{
		fin>>n>>m;
		for (i=1;i<=n;i++)
			fin>>city1[i].x>>city1[i].y;
		for (i=1;i<=m;i++)
			fin>>city2[i].x>>city2[i].y;
		
		maxdis=0;
		for (i=1;i<=1000000;i++)
		{
			j=rand()%(n+1);
			k=rand()%(m+1);
			o=sqrt(pow(city1[j].x-city2[k].x,2)+pow(city1[j].y-city2[k].y,2));
			if (o>maxdis)
				maxdis=o;
		}
		fout<<setiosflags(ios::fixed)<<setprecision(3)<<maxdis<<endl;
	}
	
	fin.close();
	fout.close();
	
	return 0;
}