Find Right-Triangle Triples

Find every triple of positive integers a < b < c for which a² + b² = c² and a + b + c = perimeter. Return each triple as [a, b, c], ordered by increasing a and then b. Do not include permutations of the same sides.

Implement pythagorean_triplets(perimeter).

Input

perimeter: The required sum of all three sides.

Output

Return a list of triples in the specified order.

Ràng buộc

3 ≤ perimeter ≤ 100,000. Return an empty list if no triangle qualifies.

Ví dụ

Đầu vào:
perimeter = 30

Kết quả mong đợi:
expected = [
    [5, 12, 13]
]

Đầu vào:
long long perimeter = 30;

Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
    {5, 12, 13}
};

Đầu vào:
long perimeter = 30;

Kết quả mong đợi:
long[][] expected = new long[][] {
    new long[] {5, 12, 13}
};

Đầu vào:
perimeter = 11

Kết quả mong đợi:
expected = []

Đầu vào:
long long perimeter = 11;

Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {};

Đầu vào:
long perimeter = 11;

Kết quả mong đợi:
long[][] expected = new long[][] {};

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• Pythagorean Triplet