POJ 2187 Beauty Contest

Nicolas2050 · 发表于 2022-3-6 19:53

本帖最后由 Nicolas2050 于 2022-3-6 19:55 编辑

之所以推荐计算几何题，是因为本人感觉计算几何是比较实际的算法，在很多领域有着重要的用途。

题意：平面上有N个牧场，i号牧场的位置在格点(xi,yi)，所有牧场的位置互不相同。请计算距离最远的两个牧场的距离，输出最远距离的平方。
凸包+旋转卡壳法

Nicolas2050 · 发表于 2022-3-6 22:24

GJK算法求两凸包最远端距离

		自动登录	找回密码
密码			注册

POJ 2187 Beauty Contest

本帖子中包含更多资源