JOI 2006 - Triangle Classification
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Yêu cầu
Ba số nguyên dương lần lượt được xem là độ dài ba cạnh. Nếu chúng tạo thành một tam giác, hãy phân loại tam giác đó là nhọn, vuông hoặc tù. Tiếp tục xử lý từng bộ ba cho đến bộ đầu tiên không tạo thành tam giác; bỏ qua mọi dữ liệu sau bộ này.
Với ba cạnh sau khi sắp xếp \(a\le b\le c\), tam giác tồn tại khi \(a+b>c\). Tam giác vuông, nhọn hoặc tù tương ứng với \(a^2+b^2=c^2\), \(a^2+b^2>c^2\) hoặc \(a^2+b^2<c^2\).
Dữ liệu vào
Mỗi dòng chứa ba số nguyên dương. Dữ liệu luôn có một dòng đầu tiên không tạo thành tam giác. Mỗi số không vượt quá \(100\).
Dữ liệu ra
In bốn số: tổng số tam giác hợp lệ, số tam giác vuông, số tam giác nhọn và số tam giác tù đã đọc trước dòng kết thúc.
Ví dụ
Ví dụ 1
Input
3 4 3
7 5 3
12 13 5
3 4 6
4 3 8
3 4 5
Output
4 1 1 2
Kỳ thi:
- JOI 2005/2006 - Kỳ thi thử 1 (7 Tháng 11., 2005)
Bình luận