직각삼각형 판별

면접 대비

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

요약

세 변의 길이가 주어질 때 가장 긴 변의 제곱이 나머지 두 변의 제곱의 합과 같은지 확인해 직각삼각형인지 판별한다.

난이도: 쉬움10점 중 2점
유형: 수학, 기하, 정렬, 구현
정답자: 아직 제출이 없습니다

문제

준규는 집을 지으면서 모든 벽을 직각삼각형 모양으로 만들려고 한다. 나무를 잘라 삼각형을 만들었지만 각도를 잴 도구가 없어서, 줄자로 삼각형 세 변의 길이만 측정했다.

삼각형 세 변의 길이가 주어질 때, 그 삼각형이 직각삼각형인지 아닌지 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 $n$ 이 주어진다. 이어지는 각 테스트 케이스는 한 줄에 세 정수 $a$ , $b$ , $c$ ( $1 \le a, b, c \le 40000$ )로 이루어지며, 이 세 정수는 삼각형 세 변의 길이를 나타낸다.

출력

각 테스트 케이스마다 먼저 Scenario #i:를 출력한다. 여기서 $i$ 는 1부터 시작하는 테스트 케이스 번호이다. 그 다음 줄에 해당 삼각형이 직각삼각형이면 yes를, 아니면 no를 출력한다. 연속한 두 테스트 케이스의 출력 사이에는 빈 줄을 하나씩 넣는다.

예제3

예제 1

입력

2
36 77 85
40 55 69

예상 출력

Scenario #1:
yes

Scenario #2:
no

예제 2
입력
```
1
3 4 5
```
예상 출력
```
Scenario #1:
yes
```
예제 3
입력
```
1
5 5 5
```
예상 출력
```
Scenario #1:
no
```