弱的奋斗之旅

题意 给出平面上 n 个点的坐标（最多 1e4 个），要往其上增加若干点，使得加点后，平面上任意两点至少满足下列三条件之一： 1。两点横坐标相同 2。两点纵坐标相同 3。以两点为对角的矩形中（含边线），至少含义一个其他点。 要求新加入点不超过 2e5。 思路 首先找到中间那个点，即 mid = (1 + n) / 2。过这个点作一条垂直于 x 轴的直线，不在这条直线上的其他点在这条直