三角形最大周长

Posted sinlearn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了三角形最大周长相关的知识,希望对你有一定的参考价值。

题目

技术图片

代码

class MaxPerimeter:
    def __init__(self,alist):
        self.alist = alist
    def getmaxerimeter(self):
        alist.sort(reverse=True) # 将列表中的数逆序排列
        for i in range(len(alist)-2): 
            # 取最大的三边,能构成三角形,其周长最大
            if alist[i+2]+alist[i+1] > alist[i]: 
                return alist[i]+ alist[i+1] + alist[i+2]
        return 0
alist = list(map(int,input("Enter a list:
").split( )))
print(MaxPerimeter(alist).getmaxerimeter())        

输入

Enter a list:
 2 1 2

输出

5

以上是关于三角形最大周长的主要内容,如果未能解决你的问题,请参考以下文章

979. 三角形的最大周长

LC976 三角形的最大周长

976. 三角形的最大周长『简单』

976 三角形的最大周长--重要

290三角形的最大周长

从最大三角形周长看动态规划