Đề bài
Xem bản gốc (English)Tìm tất cả các bộ ba số nguyên dương a < b < c sao cho a² + b² = c² và a + b + c = perimeter. Trả về mỗi bộ ba dưới dạng [a, b, c], sắp xếp theo thứ tự tăng dần của a rồi đến b. Không bao gồm các hoán vị của cùng một bộ cạnh.
Cài đặt hàm pythagorean_triplets(perimeter).
Đầu vào
perimeter: Tổng ba cạnh yêu cầu.
Đầu ra
Trả về danh sách các bộ ba theo thứ tự đã chỉ định.
Ràng buộc
3 ≤ perimeter ≤ 100.000. Trả về danh sách rỗng nếu không có tam giác nào thỏa mãn.
Ví dụ
Ví dụ 1
Đầ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}
};Giải thích
5 + 12 + 13 = 30 và 5² + 12² = 13². Đây là bộ ba duy nhất thỏa mãn.
Ví dụ 2
Đầ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[][] {};Giải thích
Không có bộ ba tam giác vuông số nguyên dương tăng dần nào có tổng bằng 11.
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.