3102. 最小化曼哈顿距离

咔咔咔的

于 2024-07-30 06:29:59 发布

阅读量228

点赞数 2

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/140786137

版权

leetcode 专栏收录该内容

525 篇文章 2 订阅

订阅专栏

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));//移除一个x
			setY.erase(setY.find(y));//移除一个y
			
			int 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;
	}
};