天天看点

Beauty Contest

<a href="http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/F">http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/F</a>

题目大意:给n个点,求相聚最远距离的平方(输出整形)

集体思路:先求出包围所有点的凸包,然后暴力枚举求解(直接暴力会超时)

Beauty Contest

 View Code

本文转自beautifulzzzz博客园博客,原文链接:http://www.cnblogs.com/zjutlitao/p/3244126.html,如需转载请自行联系原作者

继续阅读