| 比赛场次 | 92 |
|---|---|
| 比赛名称 | 20110724 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2011-07-24 08:00:00 |
| 结束时间 | 2011-07-24 13:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 遥远的距离 |
|---|---|
| 输入输出 | faraway.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 苏轼 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 ybh |
AAWAAAWAWW | 0.000 s | 0.00 MiB | 60 |
 echo |
AAATTTATTT | 0.000 s | 0.00 MiB | 40 |
 .Xmz |
AAAWTTATTT | 0.000 s | 0.00 MiB | 40 |
 PurpleShadow |
AAAATTWTTT | 0.000 s | 0.00 MiB | 40 |
 donny |
AAWWWWWWTT | 0.000 s | 0.00 MiB | 20 |
 Pom |
WAATTTWTTT | 0.000 s | 0.00 MiB | 20 |
 Yoghurt |
WAWEEEWEEE | 0.000 s | 0.00 MiB | 10 |
 Citron酱 |
C | 0.000 s | 0.00 MiB | 0 |
 老虎小飞 |
C | 0.000 s | 0.00 MiB | 0 |
 reamb |
C | 0.000 s | 0.00 MiB | 0 |
 wo shi 刘畅 |
WWWTTTWTTT | 0.000 s | 0.00 MiB | 0 |
 201103 |
C | 0.000 s | 0.00 MiB | 0 |
 belong.zmx |
RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
【问题描述】
有两个国家正在交战，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