Problem
Classify three side lengths as invalid, equilateral, isosceles, or scalene. A valid triangle has positive sides, and its two shortest sides must sum to more than its longest side. Equal-to is invalid: it forms a straight line. Use equilateral for three equal sides, isosceles for exactly two, and scalene for three different sides.
Implement triangle_classification(sides).
Input
sides: The three side lengths in any order.
Output
Return one lowercase label: invalid, equilateral, isosceles, or scalene.
Einschränkungen
Exactly three integer sides, each between −1,000,000,000 and 1,000,000,000. Nonpositive sides are invalid.
Beispiele
Eingabe:
sides = [5, 5, 8]
Erwartete Ausgabe:
expected = "isosceles"Eingabe:
std::vector<long long> sides = {5, 5, 8};
Erwartete Ausgabe:
std::string expected = "isosceles";Eingabe:
long[] sides = new long[] {5, 5, 8};
Erwartete Ausgabe:
string expected = "isosceles";Erläuterung
Two sides equal 5, and 5 + 5 > 8, so this is a valid isosceles triangle.
Eingabe:
sides = [1, 2, 3]
Erwartete Ausgabe:
expected = "invalid"Eingabe:
std::vector<long long> sides = {1, 2, 3};
Erwartete Ausgabe:
std::string expected = "invalid";Eingabe:
long[] sides = new long[] {1, 2, 3};
Erwartete Ausgabe:
string expected = "invalid";Erläuterung
1 + 2 equals 3. The strict inequality fails, so these lengths form a line.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Schließe zuerst unmögliche Dreiecke aus: nichtpositive Seiten oder eine längste Seite, die zu lang ist.
Hinweis 2
Sortiere die Seiten, damit sich die Dreiecksungleichung leicht prüfen lässt.
Hinweis 3
Klassifiziere dann nach der Anzahl gleicher Seitenlängen: drei, zwei oder keine.
Erwartete Komplexität
Zeit O(1), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.