Todos os desafios
Médio 0 resolvidos 0% de aceitação

Encontre Triplas de Triângulos Retângulos

Liste todos os triângulos retângulos inteiros com um perímetro especificado.

Encontre todas as triplas de inteiros positivos a < b < c para as quais a² + b² = c² e a + b + c = perimeter. Retorne cada tripla como [a, b, c], ordenadas por a crescente e depois b. Não inclua permutações dos mesmos lados.

Implemente pythagorean_triplets(perimeter).

Entrada

perimeter: A soma exigida dos três lados.

Saída

Retorne uma lista de triplas na ordem especificada.

Restrições

3 ≤ perimeter ≤ 100.000. Retorne uma lista vazia se nenhum triângulo atender aos critérios.

Exemplos

Exemplo 1
Entrada:
perimeter = 30

Saída esperada:
expected = [
    [5, 12, 13]
]
Entrada:
long long perimeter = 30;

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {5, 12, 13}
};
Entrada:
long perimeter = 30;

Saída esperada:
long[][] expected = new long[][] {
    new long[] {5, 12, 13}
};

Explicação

5 + 12 + 13 = 30 e 5² + 12² = 13². Esta é a única tripla que atende aos requisitos.

Exemplo 2
Entrada:
perimeter = 11

Saída esperada:
expected = []
Entrada:
long long perimeter = 11;

Saída esperada:
std::vector<std::vector<long long>> expected = {};
Entrada:
long perimeter = 11;

Saída esperada:
long[][] expected = new long[][] {};

Explicação

Nenhuma tripla crescente de inteiros positivos de triângulo retângulo soma 11.

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.