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

题目链接：H-Magic Line

题意：给你n个点，将n个点用一条线分开，使得线的2边点的数量相同，这条线用2个点表示，这2个点坐标绝对值不超过1e9

题解：先把n个点排序，x小的在前面，x相同y小的在前面，然后找到中间那个点p，先做一条过他的点，又不经过其他点，由于所有点的坐标都是整数，
所以（p.x-1，p.y+1e9-1e6），（p.x+1，p.y-（1e9-1e6））是经过p点的，但绝对不会经过其他点，然后让第一个点的y再加个1，这条直线会向上偏移，中间那个点就到直线下方了，又不会经过其他点

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 2e5 + 5;
struct Point {
	int x,y;
}p[maxn];
const int pian = 1e9-1e6 ;
bool cmp(Point a, Point b) {
	if (a.x == b.x)
		return a.y < b.y;
	else
		return a.x < b.x;
}
int n, t;
int main()
{
	cin >> t;
	while (t--) {
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			scanf("%d%d", &p[i].x, &p[i].y);
		}
		sort(p + 1, p + 1 + n, cmp);
		cout << p[n / 2].x - 1 << " " << p[n / 2].y + pian + 1 << " " << p[n / 2].x + 1 << " " << p[n / 2].y - pian << endl;
	}
}