ค้นหาสามเหลี่ยมมุมฉากจำนวนเต็ม

จงหาชุดจำนวนเต็มบวกสามจำนวน a < b < c ทุกชุดที่ a² + b² = c² และ a + b + c = perimeter ให้คืนแต่ละชุดเป็น [a, b, c] โดยเรียงลำดับตาม a จากน้อยไปมาก และถ้า a เท่ากันให้เรียงตาม b ห้ามนับสลับลำดับของด้านเดียวกันซ้ำ

ให้เขียนฟังก์ชัน pythagorean_triplets(perimeter)

อินพุต

perimeter: ผลรวมของความยาวทั้งสามด้านที่ต้องการ

เอาต์พุต

คืนลิสต์ของชุดสามจำนวนในลำดับที่ระบุ

เงื่อนไข

3 ≤ perimeter ≤ 100,000. หากไม่มีสามเหลี่ยมที่เข้าเงื่อนไข ให้คืนลิสต์ว่าง

ตัวอย่าง

อินพุต:
perimeter = 30

ผลลัพธ์ที่คาดหวัง:
expected = [
    [5, 12, 13]
]

อินพุต:
long long perimeter = 30;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
    {5, 12, 13}
};

อินพุต:
long perimeter = 30;

ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {
    new long[] {5, 12, 13}
};

อินพุต:
perimeter = 11

ผลลัพธ์ที่คาดหวัง:
expected = []

อินพุต:
long long perimeter = 11;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {};

อินพุต:
long perimeter = 11;

ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {};

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Pythagorean Triplet