如果您也喜欢它,动动您的小指点个赞吧
POJ（2187）用凸包求最远点对
2022/1/26 22:48:28 数据库 字数 0 阅读 1079 来源 http://www.bubuko.com/infolist-5-1.html
Beauty Contesthttp://poj.org/problem?id=2187题目描述：输入n对整数点，求最距离远的点对，输出他们距离的平方和算法：拿到这个题，最朴素的想法就是用2层循环遍历所有的点对，但这样可能会超时。由于距离最远的点对必定在点集的凸包的顶点上，所以只用遍历凸包上的点对就...
除非注明，文章均由 laddyq.com 整理发布，欢迎转载。
转载请注明：
链接：http://laddyq.com
来源：laddyq.com
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
602392714
清零编程群