zjut1050 最短距离的两点

对于求解最短距离的两点，一般采用暴力枚举或者分治法。

暴力枚举方法的时间复杂度为 $O(n^2)$，即对于每两个点，计算它们之间的距离，然后找到距离最短的一对点。该方法适用于数据规模较小的情况。

分治法的时间复杂度为 $O(n\log n)$，思路是将所有点按照横坐标排序，然后将点集分为左右两部分，递归求解左右两部分的最近点对。然后考虑跨越两部分的最近点对，这个可以通过计算距离中线小于当前最短距离的点对来解决。最后将左右两部分和跨越两部分的最近点对中的距离最小的相对应的点对返回即可。

下面是使用暴力枚举法的伪代码：

min_dist = max_value
for i = 0 to n-1
    for j = i+1 to n-1
        dist = calculate_distance(p[i], p[j])
        if dist < min_dist
            min_dist = dist
            p1 = p[i]
            p2 = p[j]
return p1, p2

其中，$p$ 为点集，$n$ 为点的个数。$calculate\_distance$ 函数计算两个点之间的距离。

相关问题

HTTPSConnectionPool(host='att01.zjut.cc', port=443): Max retries exceeded with url: /attachment/college/album/big/yzy/img1/p00007333.jpeg (Caused by ConnectTimeoutError(<urllib3.connection.HTTPSConnection object at 0x0000018905469E10>, 'Connection to att01.zjut.cc timed out. (connect timeout=None)'))

对于这个问题，可能是由于连接超时导致的。你可以尝试以下几种方法来解决这个问题：

1. 检查你的网络连接是否正常。确保你的网络连接稳定，并且没有任何阻塞或限制。

2. 检查目标服务器的可用性。确认服务器att01.zjut.cc是否可访问，并且没有任何故障或维护。

3. 尝试使用其他工具或浏览器访问该URL，看是否能够成功获取到图片。这有助于确定问题是否出在你的代码中，或者是服务器端的问题。

4. 如果你使用的是代理服务器，请检查代理服务器的设置是否正确，并且没有任何限制或阻塞。

如果以上方法都无法解决问题，你可以尝试联系服务器管理员或者网络提供商寻求进一步的帮助。