遥远的距离

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 faraway.in 输出文件 faraway.out

【问题描述】

    有两个国家正在交战，A国想发射一颗导弹袭击B国的城市，因此科学家们必须找出A国与B国之间任意两个城市最远的距离。
   假定所有的城市都在一个平面坐标系中，每一个城市恰好为坐标系中的一个点。
 
【输入格式】
   输入文件的第一行包含一个整数t(0< t≤10)，表示接下来测试数据的个数；对于每一组测试数据，它的第一行有两个整数n,m（1≤n,m≤100,000），分别表示每个国家城市的个数，接下来有n+m行，表示城市的坐标，每一行有两个整数X,Y，分别表示一个城市的x轴与y轴坐标。
   你可以假定A国的城市坐标：0< X≤10^8，|Y|≤10^8，B国的城市坐标：-10^8≤X< 0，|Y|≤10^8。
【输出格式】

    对于每一个测试数据，输出占一行，即最长距离，小数点后保留3位。

【输入样例】
输入文件名：faraway.in
1
2 2
2 7
4 3
-1 5
-2 0
输出文件名：faraway.out
8.062