Codeforces 140F

对点排序后，总共有k次魔法可以使用
枚举最左边没有用魔法直接在给定点中找到对称点的
枚举最右边没有用魔法直接在给定点中找到对称点的
枚举量分别不会超过k，
然后他们两个一定是互相匹配的，

#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
#define X   first
#define Y   second
typedef pair<int,int> pt;
pt p[200000];
set<pt> v,w,a;
int n,k,i,j,f,t;
int main(){
    scanf("%d%d",&n,&k);
    if(n<=k)return puts("-1"),0;
    for(i=0;i<n;++i){
        scanf("%d%d",&p[i].X,&p[i].Y);
        w.insert(p[i]);
    }
    sort(p,p+n);
    for(i=0;i<=k;++i)for(j=0;j<=k;++j){
        pt u(p[i].X+p[n-j-1].X,p[i].Y+p[n-j-1].Y);
        if(v.insert(u).Y){
            t=0;
            for(f=0;f<n&&t<=k;++f)
                if(!w.count(make_pair(u.X-p[f].X,u.Y-p[f].Y)))++t;
            if(t<=k)a.insert(u);
        }
    }
    printf("%d\n",a.size());
    for(set<pt>::iterator i=a.begin();i!=a.end();++i)
        printf("%.1lf %.1lf\n",i->X*0.5,i->Y*0.5);
    return 0;
}