codeforces 733D

Posted 2020-08-17 fzfn5049

没有什么算法可言，完全就是暴力枚举，不过只是要优化一点暴力暴力。

他告诉我们，我们可以取一个或者两个，在这之前，我们首先考虑一个问题就是，我们的内接圆（其实是最大圆）的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c)

所以我们要动手，如果取一个，我们只要找出最小的边就好。

如果合并，我们要考虑的也只是次最短边和最长边的合并，因为只有这样，我们的最小边的值才会改变。

总之，就是一个十分十分暴力的题目。

合并的时候我们注意下，为了降低复杂度，我们要排序，然后相邻项合并就好，时间复杂度就从n*n，优化到nlogn+n.