关于切比雪夫转曼哈顿扩展
  • 板块学术版
  • 楼主yhylivedream
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/6/12 15:31
  • 上次更新2024/6/12 16:02:45
查看原帖
关于切比雪夫转曼哈顿扩展
778022
yhylivedream楼主2024/6/12 15:31

直角坐标系上有 nn 个点,求:

∑i=2n∑j=1i−1min⁡(∣xi−xj∣,∣yi−yj∣)\sum_{i=2}^n \sum_{j=1}^{i-1}\min(\lvert x_i-x_j\rvert,\lvert y_i-y_j\rvert)

最大值可以转曼哈顿,最小值怎么办?

2024/6/12 15:31
加载中...