2019牛客暑期多校训练营（第三场）H.Magic Line

题意: 给N个点，画一条线将这N个点分成相等的两部分，不能有点在线上。
思路: 将所有的点按x,y双关键字从小到大排序，然后找到中间的两个点（从0开始）第n/2-1 和 n/2，每次比较这两点的x大小
 1.如果a[n/2-1].x < a[n/2].x，则必定可以直接画一条（a[n/2-1].x，E）,（a[n/2].x，-E），E为无穷大的直线
 2.如果a[n/2-1].x >= a[n/2].x，这条线就是向a[n/2-1]上边微微一偏，也是a[n/2]x向下微微一偏
下面直接通过画图来分类解释：
A.a[n/2-1].x < a[n/2].x

B. a[n/2-1].x == a[n/2].x
 （a[n/2].x-1,a[n/2].y+E） （a[n/2].x+1,a[n/2-1].y-E） 两点的连线必定是a[n/2] 向下面微微一偏。

因为a[n/2-1].x == a[n/2].x，故a[n/2].y > a[n/2-1].y必定成立， 可以看作原本是直线 l 『（a[n/2].x-1,a[n/2].y+E）（a[n/2].x+1,a[n/2].y-E）』的右下的点被向下拉了一点，原本点a[n/2]是必定在直线 l上的（可斜率检验），现在右下的点被向下拉一点，故是向下微微一偏。

咖啡鸡的神仙代码：

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef pair<int,int> pi;
pi a[15555];
int n,T;
const int E=900000000;
 
int main(){
    cin >> T;
    while (T--){
        cin >> n;
        for (int i=0;i<n;i++) cin >> a[i].x >> a[i].y;
        sort(a,a+n);
        if (a[n/2-1].x<a[n/2].x){
            printf("%d %d %d %d\n",a[n/2-1].x,E,a[n/2].x,-E);
        } else {
            printf("%d %d %d %d\n",a[n/2].x-1,a[n/2].y+E,a[n/2].x+1,a[n/2-1].y-E);
        }
    }
}