| 题目名称 | 569. 遥远的距离 |
|---|---|
| 输入输出 | faraway.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2011-07-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：22， 通过率：4.55% | ||||
 ybh |
100 | 2.905 s | 5.46 MiB | Pascal |
|
ybh |
60 | 3.079 s | 5.46 MiB | Pascal |
 .Xmz |
50 | 3.723 s | 3.32 MiB | C++ |
|
.Xmz |
50 | 3.744 s | 6.37 MiB | C++ |
|
.Xmz |
50 | 3.851 s | 3.32 MiB | C++ |
|
.Xmz |
40 | 0.616 s | 1.79 MiB | C++ |
|
.Xmz |
40 | 0.702 s | 1.79 MiB | C++ |
|
.Xmz |
40 | 4.519 s | 3.32 MiB | C++ |
 老虎小飞 |
40 | 4.991 s | 4.69 MiB | Pascal |
|
老虎小飞 |
40 | 5.058 s | 4.69 MiB | Pascal |
| 本题关联比赛 | |||
| 20110724 | |||
| 关于 遥远的距离 的近10条评论(全部评论) |
|---|
【问题描述】
有两个国家正在交战，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。
你可以假定A国的城市坐标：0< X≤10^8，|Y|≤10^8，B国的城市坐标：-10^8≤X< 0，|Y|≤10^8。
【输出格式】
对于每一个测试数据，输出占一行，即最长距离，小数点后保留3位。
【输入样例】
输入文件名：faraway.in
1
2 2
2 2
2 7
4 3
-1 5
-2 0
4 3
-1 5
-2 0
输出文件名：faraway.out
8.062