1486 B. Eastern Exhibition(曼哈顿距离，有关结论)

https://codeforces.ml/contest/1486/problem/B

题意：在二维平面上有n个点，找出有多少个特殊点，使得该特殊点到平面上个点的曼哈顿距离（|x1-x2|+|y1-y2|）之和为最小值。

首先把二维的问题转化成一维的问题，我们只去看每个点的横坐标，我们可以在x轴上找到k个特殊点（k>=1）使其到各个点的横坐标距离差|x1-x2|的和最小。之后我们再只看每个点的纵坐标，我们可以在y轴上找到k个特殊点（k>=1）使其到各个点的纵坐标距离差|y1-y2|的和最小。此时观察一下就能发现，我们只要让这些在x轴和y轴上的特殊点分别各做垂线，相交的点就是对于二维情况下的特殊点辣~
但是要找到一维情况下的最小曼哈顿距离点呢？这里有个结论，答案就是n个点的中位数（不是平均数~），例如（1,2,3）中位数就是2，（1,2,3,4）中位数就是2和3。（这里要注意n为奇数的话中位数就只有一个，n为偶数时中位数就会有两个，所以特殊点就是这两个点中的所有点而不就这俩端点，例如（1,2,4,5）的中位数是2,4，特殊点是2,3,4。）
分别求出一维情况下的特殊点个数最后相乘就是答案了。

#include