给你一个 n x 2 的二维数组 points ，它表示二维平面上的一些点坐标，其中 points[i] = [xi, yi] 。
我们定义 x 轴的正方向为 右 （x 轴递增的方向），x 轴的负方向为 左 （x 轴递减的方向）。类似的，我们定义 y 轴的正方向为 上 （y 轴递增的方向），y 轴的负方向为 下 （y 轴递减的方向）。
你需要安排这 n 个人的站位，这 n 个人中包括 Alice 和 Bob 。你需要确保每个点处 恰好 有 一个 人。同时，Alice 想跟 Bob 单独玩耍，所以 Alice 会以 Alice 的坐标为 左上角 ，Bob 的坐标为 右下角 建立一个矩形的围栏（注意，围栏可能 不 包含任何区域，也就是说围栏可能是一条线段）。如果围栏的 内部 或者 边缘 上有任何其他人，Alice 都会难过。
请你在确保 Alice 不会 难过的前提下，返回 Alice 和 Bob 可以选择的 点对 数目。
注意，Alice 建立的围栏必须确保 Alice 的位置是矩形的左上角，Bob 的位置是矩形的右下角。比方说，以 (1, 1) ，(1, 3) ，(3, 1) 和 (3, 3) 为矩形的四个角，给定下图的两个输入，Alice 都不能建立围栏，原因如下：
- 图一中，Alice 在
(3, 3)且 Bob 在(1, 1)，Alice 的位置不是左上角且 Bob 的位置不是右下角。 - 图二中，Alice 在
(1, 3)且 Bob 在(1, 1)，Bob 的位置不是在围栏的右下角。
示例 1：
输入：points = [[1,1],[2,2],[3,3]] 输出：0 解释：没有办法可以让 Alice 的围栏以 Alice 的位置为左上角且 Bob 的位置为右下角。所以我们返回 0 。
示例 2：
输入：points = [[6,2],[4,4],[2,6]] 输出：2 解释：总共有 2 种方案安排 Alice 和 Bob 的位置，使得 Alice 不会难过： - Alice 站在 (4, 4) ，Bob 站在 (6, 2) 。 - Alice 站在 (2, 6) ，Bob 站在 (4, 4) 。 不能安排 Alice 站在 (2, 6) 且 Bob 站在 (6, 2) ，因为站在 (4, 4) 的人处于围栏内。
示例 3：
输入：points = [[3,1],[1,3],[1,1]] 输出：2 解释：总共有 2 种方案安排 Alice 和 Bob 的位置，使得 Alice 不会难过： - Alice 站在 (1, 1) ，Bob 站在 (3, 1) 。 - Alice 站在 (1, 3) ，Bob 站在 (1, 1) 。 不能安排 Alice 站在 (1, 3) 且 Bob 站在 (3, 1) ，因为站在 (1, 1) 的人处于围栏内。 注意围栏是可以不包含任何面积的，上图中第一和第二个围栏都是合法的。
提示：
2 <= n <= 1000points[i].length == 2-10^9 <= points[i][0], points[i][1] <= 10^9points[i]点对两两不同。
分析：由于点的数量扩大到 10 的 3 次方，用三次循环的方法会超时。可以先将所有点按照横坐标从小到大排序，横坐标相同的按照纵坐标从大到小排序，这样经过排序后所有点的点都是按照先左后右，先上后下的顺序排列。之后枚举左上角的点，检查其它点是不是在它的右下方，以及是否满足条件。
int cmp(const void *a,const void *b)
{int *aa=*(int**)a;int *bb=*(int**)b;if(aa[0]!=bb[0])return aa[0]-bb[0];return bb[1]-aa[1];
}
int numberOfPairs(int** points, int pointsSize, int* pointsColSize) {int ans=0;// qsort(points, pointsSize, sizeof(int*), compare);qsort(points,pointsSize,sizeof(int*),cmp);for(int i=0;i<pointsSize;++i){int left=points[i][0]-1,right=INT_MAX,up=points[i][1]+1,down=INT_MIN;for(int j=i+1;j<pointsSize;++j){if(points[j][0]>left&&points[j][0]<right&&points[j][1]>down&&points[j][1]<up)ans++,left=points[j][0],down=points[j][1];}}return ans;
}
)
