2024-11-23:最小化曼哈顿距离。用go语言,给定一个从0开始的数组 points,其中每个元素 points[i] = [xi, yi] 表示二维平面上的一个点的整数坐标。我们使用曼哈顿距离来定义两点之间的距离。
你的任务是恰好移除一个点,返回在移除该点后,任意两点之间最大距离的最小可能值。
输入:points = [[3,10],[5,15],[10,2],[4,4]]。
输出:12。
解释:移除每个点后的最大距离如下所示:
1.移除第 0 个点后,最大距离在点 (5, 15) 和 (10, 2) 之间,为 |5 - 10| + |15 - 2| = 18 。
2.移除第 1 个点后,最大距离在点 (3, 10) 和 (10, 2) 之间,为 |3 - 10| + |10 - 2| = 15 。
3.移除第 2 个点后,最大距离在点 (5, 15) 和 (4, 4) 之间,为 |5 - 4| + |15 - 4| = 12 。
4.移除第 3 个点后,最大距离在点 (5, 15) 和 (10, 2) 之间的,为 |5 - 10| + |15 - 2| = 18 。
在恰好移除一个点后,任意两点之间的最大距离可能的最小值是 12 。
相似问题