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;
	}
};