CodeForces - 650A Watchmen （握手定理）

题意：

给出 N 个坐标点，求有多少对点的坐标满足|x_i - x_j| + |y_i - y_j|=.。

思路：

推导后发现 当两点的一个坐标相同时满足条件。

     所以求出每种 X 坐标和每种 Y 坐标的重复次数，利用握手定理。得满足题意的点对数为

     其中 q 为 X 坐标的种类， X[i] 为每种 X 坐标重复的个数，p 为 y 坐标的种类， Y[i] 为每种 Y 坐标重复的个数。