poj 3168

姿势不对毁一生。

WA了因为没有考虑到 很多个边相等 只考虑了 相邻2个所以挂了，要求各做大值才ok

然后还有 左下角右上角坐标反了。。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
//by mars_ch
struct data
{
    int l,r,now,id;
    data(){}
    data(int a,int b,int c,int d)
    {
        l=a,r=b;
        now=c,id=d;
    }
};
bool cmp(data a,data b)
{
    if(a.now!=b.now) return a.now<b.now;
    else if(a.l!=b.l) return a.l<b.l;
    else return a.r<b.r;
}
vector<data> sx,sy;
int n;
int vis[25005];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int a,b,c,d;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        sx.push_back(data(b,d,c,i));
        sx.push_back(data(b,d,a,i));
        sy.push_back(data(a,c,b,i));
        sy.push_back(data(a,c,d,i));
    }
    sort(sx.begin(),sx.end(),cmp);
    sort(sy.begin(),sy.end(),cmp);

    /*for(int i=0;i<sx.size();i++)
    {
        printf("%d  ",sx[i].id);
    }*/
    int up=sx[0].r;
    for(int i=1;i<sx.size();i++)
    {
        if(sx[i].now == sx[i-1].now)
        {
            if(up>=sx[i].l)
            {
                vis[sx[i].id]=1,vis[sx[i-1].id]=1;
            }
        }
        else up=sx[i].r;

        up=max(up,sx[i].r);
    }

    up=sy[0].r;
    for(int i=1;i<sy.size();i++)
    {
        if(sy[i].now == sy[i-1].now)
        {
            if(up>=sy[i].l)
            {
                vis[sy[i].id]=1,vis[sy[i-1].id]=1;
            }
        }
        else up=sy[i].r;

        up=max(up,sy[i].r);
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(!vis[i]) ans++;
    }
    printf("%d\n",ans);

}