Sprawdź Wielokąt
Zadanie
Sprawdź czy z podanych n boków można ułożyć figurę o n kątach. Do rozwiązania tego zadania trzeba uogólnić nierówność trójkąta, która pozwala sprawdzić czy istnieje trójkąt o podanych długościach boków. Program powinien wczytać tablicę n wartości, które mogą być w dowolnej kolejności.
Definicja
Wielokąt o n bokach można skonstruować jeśli najdłuższy bok jest krótszy niż suma wszystkich pozostałych boków.
Przykład
Poniżej zostały przedstawione dwa trójkąty oraz boki ułożone w rzędzie dla porównania najdłuższego z pozostałymi. W obu przypadkach najdłuższy jest zielony odcinek.
Jak można zauważyć na pierwszym obrazku jeśli najdłuższy jest krótszy niż suma pozostałych to jest możliwe, aby pozostałe "odstawały" i tworzyły trójkąt. W drugim przypadku nie jest możliwe wyciagnięcie boków tak bardzo, aby utworzyć trójkąt. Należy też pamiętać, że jeśli najdłuższy bok równa się długości pozostałych to też nie powstaje figura, ponieważ wszystko składa się wtedy w jeden odcinek.
Implementacja
Poniższa funkcja SprawdzWielokat() sprawdza czy z podanych boków w dane można utworzyć figurę:
- def SprawdzWielokat(dane):
- suma = 0
- maksimum = 0
- for x in dane:
- suma += x;
- maksimum = max(x, maksimum)
- return suma > 2 * maksimum
Algorytm początkowo inicjalizuje sumę oraz długość maksymalnego boku na 0. Następnie dla każdej wartości na liście dolicza ją do sumy i aktualizuje na bieżąco maksymalną wartość. Na koniec w sumie też jest zawarty najdłuższy bok, więc wystarczy sprawdzić warunek czy suma jest większa od podwojnej długości najdłuższego, znalezionego boku.
Testowanie funkcji
Do przetestowania napisanej funkcji można skorzystać z poniższego fragmentu programu:
- print("Podaj wartości:")
- dane = [int(x) for x in input().split()]
- wynik = SprawdzWielokat(dane)
- print("Wielokąt " + ("" if wynik else "nie ") + "istnieje")