| title | tags | categories | author | comments | updated | permalink | mathjax | top | description | date | ||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
[0296] 最佳的碰头地点 |
|
|
张学志 |
true |
false |
false |
false |
... |
2019-12-31 16:04:56 -0800 |
有一队人（两人或以上）想要在一个地方碰面，他们希望能够最小化他们的总行走距离。
给你一个 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 | | | | | 0 - 0 - 1 - 0 - 0 输出: 6 解析: 给定的三个人分别住在(0,0)，(0,4)和(2,2):(0,2)是一个最佳的碰面点，其总行走距离为 2 + 2 + 2 = 6，最小，因此返回 6。
Related Topics
class Solution {
public:
int minTotalDistance(vector<vector<int>>& grid) {
}
};