26509번 - Triangle
한 개의 선분으로 하나의 직사각형을 자르고 얻어진 조각들을 자유롭게 회전하고 뒤집어서 주어진 변 길이의 삼각형 두 개로 만들 수 있는지 여부를 결정합니다.
힌트: 피타고라스의 정리는 직각삼각형에서 a2 + b2 = c2의 관계가 성립한다고 말합니다. 여기서 c는 빗변의 길이이고 a와 b는 나머지 두 변의 길이입니다.
입력의 첫 번째 줄에는 문제 세트의 개수를 나타내는 양의 정수 n이 주어집니다. 각 문제 세트는 두 줄로 구성됩니다.
첫 번째 줄에는 첫 번째 삼각형의 원하는 변의 길이를 나타내는 세 개의 양의 정수가 공백으로 구분되어 주어집니다.
마찬가지로, 두 번째 줄에는 두 번째 삼각형의 원하는 변의 길이를 나타내는 세 개의 양의 정수가 공백으로 구분되어 주어집니다.
변의 길이가 유효한 직각삼각형을 생성하지 않을 수도 있습니다. 모든 변의 길이는 100 이하입니다.
각 문제에 대해 한 줄에 출력할 때 주어진 변 길이의 삼각형으로 만들 수 있도록 절단할 수 있는 직사각형이 있는지 여부를 나타냅니다. 이러한 직사각형이 있으면 YES를 출력합니다. 그렇지 않으면 NO를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
rrkcl77 3년 전 9
문제
한 개의 선분으로 하나의 직사각형을 자르고 얻어진 조각들을 자유롭게 회전하고 뒤집어서 주어진 변 길이의 삼각형 두 개로 만들 수 있는지 여부를 결정합니다.
힌트: 피타고라스의 정리는 직각삼각형에서 a2 + b2 = c2의 관계가 성립한다고 말합니다. 여기서 c는 빗변의 길이이고 a와 b는 나머지 두 변의 길이입니다.
입력
입력의 첫 번째 줄에는 문제 세트의 개수를 나타내는 양의 정수 n이 주어집니다. 각 문제 세트는 두 줄로 구성됩니다.
첫 번째 줄에는 첫 번째 삼각형의 원하는 변의 길이를 나타내는 세 개의 양의 정수가 공백으로 구분되어 주어집니다.
마찬가지로, 두 번째 줄에는 두 번째 삼각형의 원하는 변의 길이를 나타내는 세 개의 양의 정수가 공백으로 구분되어 주어집니다.
변의 길이가 유효한 직각삼각형을 생성하지 않을 수도 있습니다. 모든 변의 길이는 100 이하입니다.
출력
각 문제에 대해 한 줄에 출력할 때 주어진 변 길이의 삼각형으로 만들 수 있도록 절단할 수 있는 직사각형이 있는지 여부를 나타냅니다. 이러한 직사각형이 있으면 YES를 출력합니다. 그렇지 않으면 NO를 출력합니다.