LeetCode----939. 最小面积矩形 STL[1]

https://leetcode-cn.com/problems/minimum-area-rectangle/

给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。

如果没有任何矩形，就返回 0。

示例 1：输入：[[1,1],[1,3],[3,1],[3,3],[2,2]] 输出：4

示例 2：输入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]] 输出：2

提示：

1. 1 <= points.length <= 500
2. 0 <= points[i][0] <= 40000
3. 0 <= points[i][1] <= 40000
4. 所有的点都是不同的。

思路：按照x轴进行排序，如果某个x对应的y值>=2个，那么有可能有用。形成一个柱子。

之后，按照两个柱子找交集（会自动排序，最小的矩形只会来自交集中相邻的两个），如果存在两个，则可以构成矩形，之后找最小的。

class Solution {
	public:
		int Inf=999999999;
		static bool cmp(vector a,vector b) {
			if(a[0]!=b[0])
				return a[0] >& points) {

			vector< vector >  vv;
			vector jl;
			int n=points.size();
			sort(points.begin(),points.end(),cmp);
			int a;
			for(int i=0; i=2) {
					vector temp;
					jl.push_back(a);
					for(int j=0; j temp;
			int N=vv.size();
			int minArea=Inf;
			set::iterator it1,it2;
			for(int i=0; i