LeetCode 296. 最佳的碰头地点(坐标独立+中位数的地方最近)_有一队人(两人或以上)想要在一个地方碰面,他们希望能够最小化他们的总行走距离。-CSDN博客

网站介绍:文章浏览阅读1w次。文章目录1. 题目2. 解题1. 题目有一队人(两人或以上)想要在一个地方碰面,他们希望能够最小化他们的总行走距离。给你一个 2D 网格,其中各个格子内的值要么是 0,要么是 1。1 表示某个人的家所处的位置。这里,我们将使用 曼哈顿距离 来计算,其中 distance(p1, p2) = |p2.x - p1.x| + |p2.y - p1.y|。示例:输入: 1 - 0 - 0 - 0 - 1| | | | |0 - 0 - 0 - 0 - 0| | | _有一队人(两人或以上)想要在一个地方碰面,他们希望能够最小化他们的总行走距离。