博客讲述了如何利用凸包的性质来解决平面坐标中寻找最远点对的问题。通过枚举每个点，并根据凸包的‘凸性’性质，从上一次找到的最远点开始继续搜索，可以减少计算量，达到降低时间复杂度的目的。博主提到已有一个求凸包的程序基础，新增函数即可实现求解最远点对。
最远点对
【题目描述】：
给定平面上N个点的坐标，找出距离最远的两个点。
【输入描述】：
第一行一个N,表示平面上的点数。
以下N行，每行一个x和y，表示一个点的横坐标和纵坐标。
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
给定平面上N个点的坐标，找出距离最远的两个点。
第一行一个N,表示平面上的点数。
以下N行，每行一个x和y，表示一个点的横坐标和纵坐标。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
