标签：for 半径 force nlogn 合并 没有 排序 sqrt 告诉
没有什么算法可言，完全就是暴力枚举，不过只是要优化一点暴力暴力。
他告诉我们，我们可以取一个或者两个，在这之前，我们首先考虑一个问题就是，我们的内接圆（其实是最大圆）的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c)
所以我们要动手，如果取一个，我们只要找出最小的边就好。
如果合并，我们要考虑的也只是次最短边和最长边的合并，因为只有这样，我们的最小边的值才会改变。
总之，就是一个十分十分暴力的题目。
合并的时候我们注意下，为了降低复杂度，我们要排序，然后相邻项合并就好，时间复杂度就从n*n，优化到nlogn+n.
标签：for 半径 force nlogn 合并 没有 排序 sqrt 告诉
原文地址：http://www.cnblogs.com/fzfn5049/p/6021634.html
