![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
距离相关
不可细说
111
展开
-
Tower( rms模拟4-3 ) * *(推理)
Tower(tower.cpp) 试题描述: DR在平面上放置N个整数坐标点。并假定将点(x0,y0)移动到(x1,y1),所需的代价为|x1-x0|+|y1-y0|。使得K(K=1,…,N)个点在同一位置上最少需要的代价。 输入格式:第一行一个正整数N;接下来N行,每行 两个正整数xi和yi,为第i个点的坐标,不超过10^6; 输出格式:输出共N行,第i行为使得有i个点在同一位置的最少代原创 2017-09-17 00:18:51 · 200 阅读 · 0 评论 -
看守(rms模拟7-3)* * (推理)
题目描述给出D维空间的N个点,求曼哈顿距离最大的两个点的曼哈顿距离。两个D维的点(X1,X2,…,XD),(Y1,Y2,…,YD)的曼哈顿距离定义为|X1-Y1|+|X2-Y2|+…+|Xn-Yn|。输入格式:第一行两个整数N,D;接下来N行,每行D个整数描述一个点的坐标。【数据规模】60%的数据,D<=2;100%的数据,2<=N<=1000000,D<=4。输出格式:输出最大的曼哈顿距离。输入样原创 2017-09-21 00:15:33 · 294 阅读 · 0 评论