现在有 nnn 个点,坐标分别为 (x1,y1),(x2,y2),⋯⋯ ,(xn,yn)(x_1,y_1),(x_2,y_2),\cdots\hspace{0cm}\cdots,(x_n,y_n)(x1,y1),(x2,y2),⋯⋯,(xn,yn)。
求怎样对其排序是每相邻两个点的曼哈顿距离之和最小。
我想过按 xxx 为第一关键字,yyy 为第二关键字升序排序。
但是如果关键字的顺序换一下,就不一样了。
而且目前想到了一个问题,这种简单的排序,会在 xxx 变化的一瞬间,让 yyy 产生巨大的变化,所以我准备以 xxx 为第一关键字排序,对于每一个 xxx 相同的区间升降交替排序。
请问这样对吗。