平面割線平分點（構造）--牛客第三場-- Magic Line

題意： 給你n個點的座標，讓你給出兩個點，這兩個點的連線可以平分這些點。 思路： 先按y的大小排序，在按x的小排序，再搞一下就行了。如下圖： 1 #include <bits/stdc++.h> 2 using namespace std; 3 struct poi{ 4 int x; 5 int y; 6 }p[1005]; 7 bool c

>>阅读原文<<