Tam giác không vuông

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Để tham gia câu lạc bộ Origami của trường, Huy phải:

"Viết chương trình kiểm tra xem 3 số nguyên dương nhập vào có thể là 3 cạnh của một tam giác KHÔNG vuông hay không."

Vì laptop của Huy đã bị hỏng, bạn hãy giúp Huy giải bài tập trên.

Input

  • Dòng đầu tiên chứa 1 số nguyên dương \(T (T ≤ 10)\) - số test
  • Gồm \(T\) dòng, mỗi dòng chứa số nguyên dương \(a , b , c (a , b , c ≤ 10^{18})\)
    Các số trên một dòng của input file được ghi cách nhau bởi dấu cách

Output

  • Ghi ra "YES" nếu 3 số nguyên dương là 3 cạnh của của một tam giác KHÔNG vuông, ngược lại in ra "NO"

Example

Test 1

Input
2
3 4 5
6 6 6 
Output
NO
YES

Bình luận


  • 0
    vietnammuonnam_mvn    6:35 p.m. 24 Tháng 8, 2024

    def is_triangle(a, b, c):
    return a + b > c and a + c > b and b + c > a

    def is_right_triangle(a, b, c):
    a, b, c = sorted([a, b, c])
    return a * a + b * b == c * c

    def check_non_right_triangle(a, b, c):
    if not is_triangle(a, b, c):
    return "NO"
    if is_right_triangle(a, b, c):
    return "NO"
    return "YES"

    def main():
    import sys
    input = sys.stdin.read
    data = input().split()

    T = int(data[0])
    results = []
    
    index = 1
    for _ in range(T):
        a = int(data[index])
        b = int(data[index + 1])
        c = int(data[index + 2])
        results.append(check_non_right_triangle(a, b, c))
        index += 3
    
    for result in results:
        print(result)
    

    if name == "main":
    main()

    • 13 bình luận nữa