Python | Comprobación de la desigualdad triangular en la lista de listas

Dada una lista de listas, la tarea es encontrar si una sublista satisface la desigualdad triangular.

La desigualdad del triángulo establece que para cualquier triángulo, la suma de las longitudes de dos lados cualesquiera debe ser mayor o igual que la longitud del lado restante. En otras palabras, un triángulo es válido si la suma de sus dos lados es mayor que el tercer lado. Si los tres lados son a, b y c, entonces se deben cumplir tres condiciones.

a + b > c 
a + c > b 
b + c > a  

Método #1: Uso de la comprensión de listas

# Python code to find whether a sublist 
# satisfies the triangle inequality.
  
# List initialization
Input = [[1, 3, 1], [4, 5, 6]]
  
# Sorting sublist
for elem in Input:
    elem.sort()
  
# Using list comprehension
Output = [(p, q, r) for p, q, r in Input if (p + q)>= r]
  
# Printing output
print(Output)
Producción:

[(4, 5, 6)]

 
Método #2: Usar la iteración

# Python code to find whether a sublist
# satisfies the triangle inequality.
  
# List initialization
Input = [[1, 1, 3], [4, 5, 6]]
  
# Sorting sublist of list of list
for elem in Input:
    elem.sort()
  
# Checking for triangular inequality
for elem in Input:
    if elem[0] + elem[1] > elem[2]:
        print(elem)
Producción:

[4, 5, 6]

Publicación traducida automáticamente

Artículo escrito por everythingispossible y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *