[Buổi 2][Rẽ nhánh][HW] Bài 2: Phân loại tam giác
Phân loại tam giác
Bối cảnh
Ba độ dài dương chưa chắc đã tạo thành một tam giác. Chỉ khi tổng của bất kỳ hai cạnh nào cũng lớn hơn cạnh còn lại thì tam giác mới tồn tại. Sau khi xác định hợp lệ, ta mới có thể phân loại tam giác theo số cạnh bằng nhau.
Vì vậy bài toán có hai tầng quyết định: kiểm tra tính hợp lệ trước, rồi mới xác định tam giác đều, cân hay thường.
Yêu cầu
Hãy xử lý theo hai bước:
- Kiểm tra ba cạnh có tạo thành tam giác hay không. Nếu
a+b≤c,a+c≤bhoặcb+c≤a, inINVALIDvà dừng phân loại. - Nếu hợp lệ:
- ba cạnh bằng nhau →
EQUILATERAL; - đúng hai cạnh bằng nhau →
ISOSCELES; - cả ba khác nhau →
SCALENE.
- ba cạnh bằng nhau →
Input
Dữ liệu vào được cung cấp theo định dạng sau:
a b c.
Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.
Output
In kết quả theo đúng định dạng sau:
Một chuỗi phân loại.
Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.
Ràng buộc
1≤a,b,c≤10^9.
Ví dụ 1
Input
1 1 1
Output
EQUILATERAL
Giải thích ví dụ
Ba cạnh 1, 1, 1 tạo thành một tam giác hợp lệ. Vì cả ba cạnh bằng nhau, tam giác được phân loại là EQUILATERAL.
Ví dụ 2
Input
1 2 3
Output
INVALID
Giải thích ví dụ
Ba cạnh 1, 2, 3 không thỏa đầy đủ bất đẳng thức tam giác; có ít nhất một tổng hai cạnh không lớn hơn cạnh còn lại. Vì vậy output là INVALID.
Thông tin học tập
- Buổi: B02
- Concepts: nested if, validity conditions
- Giới hạn kiến thức: B01-B02
- Time limit: 1 second
- Memory limit: 256 MB
- Point: 100
Comments