摘要: 传送门Description平面上有N个点,SubRaY想在其中找出一个点,使之到其它点的距离之和最小。为了便于计算,所以我们定义(x1,y1)(x2,y2)两点间的距离为:|x2-x1|+|y2-y1| 请你编写一个程序,来完成此任务:输出距离总和的最小值是多少。 题解这题其实就... 阅读全文
posted @ 2018-01-17 09:02 BEYang_Z 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 传送门Description 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1#includeusing namespace std;const int inf=99999999;int n,p,c,num[801],d[801][801],a... 阅读全文
posted @ 2018-01-17 08:10 BEYang_Z 阅读(170) 评论(0) 推荐(0) 编辑