查找任何城市与车站之间的最大距离

这个程序的目的是查找任意城市与车站之间的最大距离。最大距离可以看作是任意两个点之间的最短距离中的最大值。

输入

程序输入格式如下：

<城市数> <车站数>
<城市坐标>
<车站坐标>

其中 <城市数> 和 <车站数> 是整数，表示城市和车站的数量。城市坐标和车站坐标用一个浮点数对 $(x,y)$ 表示。

输出

程序输出一个浮点数，表示任意城市和车站之间的最大距离。

算法

这个程序的算法实现如下：

1. 预处理任意两个城市和任意两个车站之间的距离，将它们存储在两个矩阵中。

2. 对于任意一对城市和车站，计算它们之间的距离，然后用这个距离更新最大距离。

3. 返回最大距离。

时间复杂度为 $O(n^2)$，其中 $n$ 是城市和车站的数量。

代码

这是一份 Python 实现的代码片段，用于计算任意城市和车站之间的最大距离：

import math

# 计算两个点之间的距离
def distance(p1, p2):
    return math.sqrt((p1[0]-p2[0])**2 + (p1[1]-p2[1])**2)

# 读取输入
n, m = map(int, input().split())
cities = [list(map(float, input().split())) for _ in range(n)]
stations = [list(map(float, input().split())) for _ in range(m)]

# 预处理距离矩阵
city_distances = [[distance(cities[i], cities[j]) for j in range(n)] for i in range(n)]
station_distances = [[distance(stations[i], stations[j]) for j in range(m)] for i in range(m)]

# 计算最大距离
max_distance = 0
for i in range(n):
    for j in range(m):
        distance_to_city = min([distance(cities[i], stations[k]) for k in range(m)])
        distance_to_station = min([distance(stations[j], cities[k]) for k in range(n)])
        max_distance = max(max_distance, distance_to_city, distance_to_station)

# 输出结果
print(max_distance)

以上代码会根据输入来计算最大距离，并将结果输出到屏幕上。该代码实现了上述算法的步骤。