题目：https://uva.onlinejudge.org/external/111/11134.pdf

题目这里的思想是棋盘摆放时x轴和y轴互补影响，看成一个贪心问题就行了。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

struct node{
    int r, l,num;
}xNode[5005],yNode[5005];

bool comp(node a,node b){
    if(a.r==b.r) return a.l<b.l;
    return a.r<b.r;
}


int main(){
    //freopen("cin", "r", stdin);
    int n,x[5005],y[5005];
    int a[5005],b[5005];
    while (~scanf("%d",&n)&&n) {
        for(int i=0;i<n;i++){
            scanf("%d%d%d%d",&xNode[i].l,&yNode[i].l,&xNode[i].r,&yNode[i].r);
            xNode[i].num=i;
            yNode[i].num=i;
        }

        memset(x, 0, sizeof(x));
        memset(y, 0, sizeof(y));

        int ff=0;

        sort(xNode,xNode+n,comp);
        sort(yNode,yNode+n,comp);

        for(int i=0;i<n;i++){
            int f=0;
            for(int j=xNode[i].l;j<=xNode[i].r;j++)
                if(!x[j]){
                    a[xNode[i].num]=j;
                    x[j]=1;
                    f=1;
                    break;
                }
            if(!f) {ff=1;break;}
        }


        for(int i=0;i<n;i++){
            int f=0;
            for(int j=yNode[i].l;j<=yNode[i].r;j++)
                if(!y[j]){
                    b[yNode[i].num]=j;
                    y[j]=1;
                    f=1;
                    break;
                }
            if(!f) {ff=1;break;}
        }

        if(ff) printf("IMPOSSIBLE\n");
        else
            for(int i=0;i<n;i++)
                printf("%d %d\n",a[i],b[i]);

    }

    return 0;
}