아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

직각삼각형

시간 제한1초메모리 제한128 MB

요약
각 테스트 케이스에 순서 없이 주어진 세 변의 길이로 직각삼각형이 되는지 판별합니다.
난이도

쉬움10점 중 1점

유형
수학, 정렬
정답자
아직 제출이 없습니다

문제

직각삼각형은 한 각이 직각인 삼각형이다. 직각은 크기가 90도인 각이다. 가장 긴 변을 빗변이라고 하며, 세 변의 길이는 다음 관계를 만족한다.

c2=a2+b2c^2 = a^2 + b^2

여기서 cc는 빗변의 길이다.

삼각형의 세 변의 길이가 주어진다. 이 삼각형이 직각삼각형인지 판별하라.

입력

첫째 줄에 테스트 케이스의 개수를 나타내는 양의 정수 TT가 주어진다 (T≤100000T \le 100000). 이어지는 TT개의 줄에 테스트 케이스가 한 줄에 하나씩 주어진다.

각 테스트 케이스는 삼각형의 세 변의 길이인 정수 aa, bb, cc로 이루어진다. 세 길이는 모두 1 이상 100 이하이고, 주어지는 순서는 정해져 있지 않다.

출력

각 테스트 케이스마다 Case #x: M 형식으로 한 줄씩 출력한다. xx는 1부터 시작하는 테스트 케이스 번호이고, MM은 주어진 삼각형이 직각삼각형이면 YES, 아니면 NO이다. 따옴표는 출력하지 않는다.

예제1

  1. 예제 1

    입력
    10
    20 16 12
    5 3 4
    15 12 9
    12 5 13
    12 13 5
    28 82 46
    43 96 92
    3 4 5
    13 5 12
    6 10 8
    
    예상 출력
    Case #1: YES
    Case #2: YES
    Case #3: YES
    Case #4: YES
    Case #5: YES
    Case #6: NO
    Case #7: NO
    Case #8: YES
    Case #9: YES
    Case #10: YES