leetcode：391. 完美矩形（困难）

题目：

分析：

其实停简单的，看到是困难题，稍稍想了一下，就去看答案，
1. 面积总和。
2. 坐标。

先最下方，最大，最小
先最右方，最大，最小
这样太复杂了吧，直接最左边，最上边，最下边，最右边。

不行。那么，再判断一次点是否在其中即可。

依旧不行。
依据，最外面的四个顶点只会出现1次，而其他的点，只能出现2次或者4次。虽然不理解。

代码：

class Solution {
public:
    bool isRectangleCover(vector<vector<int>>& rectangles) {
        int all=0;
        vector<int> c={(1<<30),(1<<30),-(1<<30),-(1<<30)};
        map<pair<int,int>,int> mm;
        for(int i=0;i<rectangles.size();i++)
        {
            all+=((rectangles[i][3]-rectangles[i][1])*(rectangles[i][2]-rectangles[i][0]));
            c[0]=min(c[0],rectangles[i][0]);
            c[1]=min(c[1],rectangles[i][1]);
            c[2]=max(c[2],rectangles[i][2]);
            c[3]=max(c[3],rectangles[i][3]);
            mm[pair<int,int>(rectangles[i][0],rectangles[i][1])]++;
            mm[pair<int,int>(rectangles[i][0],rectangles[i][3])]++;
            mm[pair<int,int>(rectangles[i][2],rectangles[i][1])]++;
            mm[pair<int,int>(rectangles[i][2],rectangles[i][3])]++;
        }
        map<pair<int,int>,int>::iterator iter;
        int n=0;
        if((c[2]-c[0])*(c[3]-c[1])!=all) return 0;
        //cout<<'1'<<endl;
        set<pair<int,int>> sp;
        sp.insert(pair<int,int>(c[2],c[1]));
        sp.insert(pair<int,int>(c[2],c[3]));
        sp.insert(pair<int,int>(c[0],c[1]));
        sp.insert(pair<int,int>(c[0],c[3]));
        
        for (iter=mm.begin(); iter!=mm.end(); iter++)
        {
            //cout<<iter->second<<' ';
            if(iter->second==2) continue;
            if(iter->second==4) continue;
            if(iter->second==1) 
            {
                n++;
                if(sp.count(iter->first)!=1) return 0;
            }
            else return 0;
        }
        //cout<<'1'<<endl;
        //cout<<n<<endl;
        if(n!=4) return 0;
        //cout<<'1'<<endl;
        return 1;
    }
};