1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
#include<iostream>
#include<queue>
#define m 100000
using namespace std;
int tab[m][4];
int main()
{
    ios_base::sync_with_stdio(0);
    int n;
    bool px=0,py=0;
    queue <pair<pair<int,int>,pair<int,int> > > q;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>tab[i][0]>>tab[i][1]>>tab[i][2]>>tab[i][3];
    }
    int pom=n;
    while(pom>1)
    {
        for(int i=0;i<pom-1;i++)
        {
            if(tab[i][0]>tab[i+1][0])
            {
                swap(tab[i][0],tab[i+1][0]);
                swap(tab[i][1],tab[i+1][1]);
                swap(tab[i][2],tab[i+1][2]);
                swap(tab[i][3],tab[i+1][3]);
            }
            else if(tab[i][0]==tab[i+1][0] && tab[i][1]>tab[i+1][1])
            {
                swap(tab[i][0],tab[i+1][0]);
                swap(tab[i][1],tab[i+1][1]);
                swap(tab[i][2],tab[i+1][2]);
                swap(tab[i][3],tab[i+1][3]);
            }
            else if(tab[i][0]==tab[i+1][0] && tab[i][1]==tab[i+1][1] && tab[i][2]>tab[i+1][2])
            {
                swap(tab[i][0],tab[i+1][0]);
                swap(tab[i][1],tab[i+1][1]);
                swap(tab[i][2],tab[i+1][2]);
                swap(tab[i][3],tab[i+1][3]);
            }
            else if(tab[i][0]==tab[i+1][0] && tab[i][1]==tab[i+1][1] && tab[i][2]==tab[i+1][2] && tab[i][3]>tab[i+1][3])
            {
                swap(tab[i][0],tab[i+1][0]);
                swap(tab[i][1],tab[i+1][1]);
                swap(tab[i][2],tab[i+1][2]);
                swap(tab[i][3],tab[i+1][3]);
            }
        }
        pom--;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<i;j++)
        {
            if((tab[i][0]!=0 || tab[i][1]!=0 || tab[i][2]!=0 || tab[i][3]!=0)&&(tab[j][0]!=0 || tab[j][1]!=0 || tab[j][2]!=0 || tab[j][3]!=0))
            {
                if(tab[j][0]<tab[i][1] && tab[j][0]>tab[i][0]) px=1;
                else if(tab[j][1]<tab[i][1] && tab[j][1]>tab[i][0]) px=1;
                else if(tab[i][0]<tab[j][1] && tab[i][0]>tab[j][0]) px=1;
                else if(tab[i][1]<tab[j][1] && tab[i][1]>tab[j][0]) px=1;

                if(tab[j][2]<tab[i][3] && tab[j][2]>tab[i][2]) py=1;
                else if(tab[j][3]<tab[i][3] && tab[j][3]>tab[i][2]) py=1;
                else if(tab[i][2]<tab[j][3] && tab[i][2]>tab[j][2]) py=1;
                else if(tab[i][3]<tab[j][3] && tab[i][3]>tab[j][2]) py=1;

                if(px==1 && py==1)
                {
                    tab[i][0]=min(tab[j][0],tab[i][0]);
                    tab[i][1]=max(tab[j][1],tab[i][1]);
                    tab[i][2]=min(tab[j][2],tab[i][2]);
                    tab[i][3]=max(tab[j][3],tab[i][3]);

                    tab[j][0]=0;
                    tab[j][1]=0;
                    tab[j][2]=0;
                    tab[j][3]=0;

                    px=0;
                    py=0;
                }
            }
        }

    }
    for(int i=0;i<n;i++)
    {
        if(tab[i][0]!=0 || tab[i][1]!=0 || tab[i][2]!=0 || tab[i][3]!=0)
        {
            q.push(make_pair(make_pair(tab[i][0],tab[i][1]),make_pair(tab[i][2],tab[i][3])));
        }
    }
    cout<<q.size()<<endl;
    while(!q.empty())
    {
        cout<<q.front().first.first<<" ";
        cout<<q.front().first.second<<" ";
        cout<<q.front().second.first<<" ";
        cout<<q.front().second.second<<" ";
        cout<<endl;

        q.pop();
    }

    return 0;
}