计算三角形个数


题目

输入一个列表,如:[3,4,6,7],计算列表中的元素为边长时可以组成多少个三角形。答案是共有3种,分别是:[3,4,6],[3,6,7],[4,6,7]。


##代码
代码如下(示例):

def trianglecount(S):
    n = len(S)
    if n < 3:
        return
    count = 0
    for i in range(n-2):
        for j in range(i+1,n-1):
            for k in range(j+1,n):
                if S[i] + S[j] > S[k]:
                    count += 1
    return count

S = [3,4,6,7]
print(trianglecount(S))

结果

3

猜你喜欢

转载自blog.csdn.net/a_13572035650/article/details/128320864