首页 > 代码库 > codeforces 733D

codeforces 733D

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

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

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

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

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

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

codeforces 733D