Voltar para os desafios
Fácil 0 resolvidos 0% de aceitação

Triangle Classification

Classify three side lengths as invalid, equilateral, isosceles, or scalene.

O que você vai aprender

  • Verificar a desigualdade triangular
  • Classificar pelos lados iguais
  • Ordenar as condições da mais específica para a mais geral

Problema

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.

Restrições

Exactly three integer sides, each between −1,000,000,000 and 1,000,000,000. Nonpositive sides are invalid.

Exemplos

Exemplo 1
Entrada:
sides = [5, 5, 8]

Saída esperada:
expected = "isosceles"
Entrada:
std::vector<long long> sides = {5, 5, 8};

Saída esperada:
std::string expected = "isosceles";
Entrada:
long[] sides = new long[] {5, 5, 8};

Saída esperada:
string expected = "isosceles";

Explicação

Two sides equal 5, and 5 + 5 > 8, so this is a valid isosceles triangle.

Exemplo 2
Entrada:
sides = [1, 2, 3]

Saída esperada:
expected = "invalid"
Entrada:
std::vector<long long> sides = {1, 2, 3};

Saída esperada:
std::string expected = "invalid";
Entrada:
long[] sides = new long[] {1, 2, 3};

Saída esperada:
string expected = "invalid";

Explicação

1 + 2 equals 3. The strict inequality fails, so these lengths form a line.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Primeiro descarte triângulos impossíveis: lados não positivos ou um lado maior que o permitido.

Dica 2

Ordene os lados para facilitar a verificação da desigualdade triangular.

Dica 3

Depois classifique pela quantidade de comprimentos iguais: três, dois ou nenhum.

Complexidade esperada

tempo O(1), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.