摘要：注意到$n\le10$，所以枚举经过的拐弯牛的所有排列。 注意到STL是一个好东西，所以我这里偷懒直接使用了 枚举所有n的排列，对于每一个排列也就是经过拐弯牛的顺序，我们要判断两点： 一个是相邻的两个牛(以及从(0,0)到第一个牛，和从最后一个牛到(0,0))的路径是否平行坐标轴，这个直接判相等即可 阅读全文

摘要：其实只需要开三重循环 根据OI中的一个重要的原理 给定一个序列a，求一个数x使得$\sum |a_i x|$最小，那么这个数是序列a的中位数 证明略 然后既然是中位数，一定是数列中的数，类比到这题，聚集到的点的横纵坐标一定都存在于某些点上，所以O(n^2)枚举聚集到哪个点。 然后求出所有点到这个聚集 阅读全文

摘要：原题链接：http://poj.org/problem?id=3050 （一些文字过会儿再说现在有事儿） 阅读全文