本文探讨了二维空间中计算最远曼哈顿距离的方法，通过分析坐标点的符号变化规律，得出结论：对于每个点，四种坐标组合的最大值存入数组，并利用STL的multiset进行组合求解，找到最大距离。
求最远曼哈顿距离，对于一个n维的空间，其中两点的曼哈顿距离为：|x1-y1|+|x2-y2|+|x3-y3|+|x4-y4|+……+|xn-yn| （两点的坐标分别为（x1,x2,……,xn）、（y1,y2,……,yn））
以下以二维平面为例研究：
设距离最远的两点为i,j，可知所求的最大距离必定有以下四种形式之一：
(xi-xj)+(yi-yj), (xj-xi)+(yi-yj), (xi-xj)+(yj-yi), (xj-xi)+(yj-yi) 变形一下，把相同点的坐标放到一起，
即 (xi+yi)-(xj+yj), (-xi+yi)-(-xj+yj), (xi-yi)-(xj-yj), (-xi-yi)-(-xj-yj) 再变一下，把中间变成‘+'，
最低0.47元/天 解锁文章
扫一扫
1690
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
