一个小问题
  • 板块学术版
  • 楼主JimmyDong
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/4 13:30
  • 上次更新2024/8/4 15:25:08
查看原帖
一个小问题
464764
JimmyDong楼主2024/8/4 13:30

题目:给定一个凸多边形,共 nn 个点,给到每个点的坐标 (xi,yi)(x_i,y_i) ,求离每个点的距离最远的点,输出每个点最远点序号。

n≤50000n\leq 50000

有没有不用旋转凸包的方法,注意 nn 最多只有 55 万。

我在想 O(n2/k)O(n^2/k) 的枚举优化做法,但感觉不太行。

玄关。

2024/8/4 13:30
加载中...