Magic Line（思维+计算几何问题）（2019牛客暑期多校训练营（第三场））

示例：

输入：

1
4
0 1
-1 0
1 0
0 -1

输出：-1 999000000 1 -999000001

题意：给定平面上一系列的点，求一条以(x1,y1)，(x2,y2)两点表示的直线将平面分为包含点数量相等的两部分，其中直线不能穿过任何一点。

思路：

 #include<bits/stdc++.h>
 using namespace std;
 struct node
 {
     int x,y;
 };
 bool cmp(node p,node q)
 {
     if(p.x==q.x)return p.y<q.y;
     else return p.x<q.x;
 }
 node a[],b[];
 int main()
 {
     int T,n;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d",&n);
         for(int i=; i<=n; i++)
         {
             scanf("%d%d",&a[i].x,&a[i].y);
         }
         sort(a+,a+n+,cmp);//直接对所有的线从左到右排序
         printf("%d %d %d %d\n",a[n/].x+,a[n/].y-,a[n/+].x-,a[n/+].y+);
     }
     return ;
 }