215F

二分答案。 一般来说找最大值的最小，最小值的最大一般都是二分答案。 我们二分的是 $\mathrm{min}\ (\left| x_i-x_j \right|,\left| y_i-y_j \right|)$，假设现在枚举到 $mid$，那么合法的条件是 $\mathrm{min}\ (\left| ......