问个问题
  • 板块灌水区
  • 楼主meimu75
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/15 21:56
  • 上次更新2025/1/16 11:13:11
查看原帖
问个问题
812561
meimu75楼主2025/1/15 21:56

现在有 nn 个点,坐标分别为 (x1,y1),(x2,y2),,(xn,yn)(x_1,y_1),(x_2,y_2),\cdots\hspace{0cm}\cdots,(x_n,y_n)

求怎样对其排序是每相邻两个点的曼哈顿距离之和最小。

我想过按 xx 为第一关键字,yy 为第二关键字升序排序。

但是如果关键字的顺序换一下,就不一样了。

而且目前想到了一个问题,这种简单的排序,会在 xx 变化的一瞬间,让 yy 产生巨大的变化,所以我准备以 xx 为第一关键字排序,对于每一个 xx 相同的区间升降交替排序。

请问这样对吗。

2025/1/15 21:56
加载中...