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