Encuentra Tríos de Triángulos Rectángulos

Encuentra todos los tríos de enteros positivos a < b < c tales que a² + b² = c² y a + b + c = perimeter. Devuelve cada trío como [a, b, c], ordenados por a creciente y luego b. No incluyas permutaciones de los mismos lados.

Implementa pythagorean_triplets(perimeter).

Entrada

perimeter: La suma requerida de los tres lados.

Salida

Devuelve una lista de tríos en el orden especificado.

Restricciones

3 ≤ perimeter ≤ 100,000. Devuelve una lista vacía si ningún triángulo cumple.

Ejemplos

Entrada:
perimeter = 30

Salida esperada:
expected = [
    [5, 12, 13]
]

Entrada:
long long perimeter = 30;

Salida esperada:
std::vector<std::vector<long long>> expected = {
    {5, 12, 13}
};

Entrada:
long perimeter = 30;

Salida esperada:
long[][] expected = new long[][] {
    new long[] {5, 12, 13}
};

Entrada:
perimeter = 11

Salida esperada:
expected = []

Entrada:
long long perimeter = 11;

Salida esperada:
std::vector<std::vector<long long>> expected = {};

Entrada:
long perimeter = 11;

Salida esperada:
long[][] expected = new long[][] {};

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

• Pythagorean Triplet