给定三条边,检查三角形是否有效。
示例:
输入:a=7,b=10,c=5
输出:Valid
输入:a=1 b=10 c=12
输出:Invalid
方法:如果三角形的两条边之和大于第三条边,则三角形有效。如果三个边是a、b和c,那么应该满足三个条件。
1.a + b > c
2.a + c > b
3.b + c > a
代码示例:
# Python3 program to check if three
# sides form a triangle or not
# function to check if three sides
# form a triangle or not
def checkValidity(a, b, c):
# check condition
if (a + b <= c) or (a + c <= b) or (b + c <= a) :
return False
else:
return True
# driver code
a = 7
b = 10
c = 5
if checkValidity(a, b, c):
print("Valid")
else:
print("Invalid")
输出:
Valid
时间复杂度:O(1)
辅助空间:O(1)