[COCI 2013/2014 ROUND 6] graskrizja

分析：

　　这个题可以用分治的方法解决

　　先将所有的点按x坐标排序，以最中间的那个点的x坐标为轴，两边所有的点在轴上的对应的点加上，然后分别以同样的方法处理左右两个区间的点，递归处理下去知道区间只有一个点

下面是代码：

#include<cstdio>
#include<algorithm>
#define maxn 50100
using namespace std;

class Point
{
    public:
        int x,y;
        void get(){scanf("%d%d",&x,&y);}
};

int n;
Point s[maxn];

bool cmp(Point a,Point b)
{
    if (a.x<b.x) return 1;
    if (a.x>b.x) return 0;
    if (a.y<b.y) return 1;
    return 0;
}

void Add_Point(int a,int b)
{
    if (a>=b) return;
    int mid=(a+b)>>1;
    Add_Point(a,mid-1);
    Add_Point(mid+1,b);
    for (int i=a;i<=b;i++) if (s[mid].y!=s[i].y)
        printf("%d %d\n",s[mid].x,s[i].y);
}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++) s[i].get();
    sort(s+1,s+1+n,cmp);
    Add_Point(1,n);
    return 0;
}