3102. 最小化曼哈顿距离
题目链接:3102. 最小化曼哈顿距离
代码如下:
class Solution
{
public:int minimumDistance(vector<vector<int>>& points){multiset<int> setX, setY;for (auto& point : points){setX.insert(point[0] + point[1]);setY.insert(point[1] - point[0]);}int res = INT_MAX;for (auto& point : points){int x = point[0] + point[1], y = point[1] - point[0];setX.erase(setX.find(x));//移除一个xsetY.erase(setY.find(y));//移除一个yint distanceX = *setX.rbegin() - *setX.begin();int distanceY = *setY.rbegin() - *setY.begin();res = min(res, max(distanceX, distanceY));setX.insert(x);setY.insert(y);}return res;}
};