摘要： T1. 城堡镇 注意到 \(x, y\) 两个轴互不影响，然后要最小化 \(\sum\limits_{i=1}^n |x-x_i|\)，显然就是找中位数。如果 \(n\) 是奇数那么就能确定到唯一的一个点，如果 \(n\) 是偶数那就是一个矩形，边长是两个中位数的差。 代码实现 #include < 阅读全文