문제
과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.
입력
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
출력
각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include <numeric>
#include<math.h>
using namespace std;
int main() {
vector<int>arr(3);
while (1) {
scanf("%d%d%d", &arr[0],&arr[1],&arr[2]);
if (arr[0] == 0 && arr[1] == 0 && arr[2] == 0)
break;
sort(arr.begin(), arr.end());
if (pow(arr[2], 2) == pow(arr[0],2) + pow(arr[1],2))
printf("right\n");
else
printf("wrong\n");
}
}
피타고라스의 정리를 이용해 풀면 된다.
'알고리즘!' 카테고리의 다른 글
백준 1002번-터렛 (0) | 2019.08.23 |
---|---|
백준 3053번-택시 기하학 (0) | 2019.08.22 |
백준 3009번-네 번째 점 (0) | 2019.08.20 |
백준 1085번-직사각형에서 탈출 (0) | 2019.08.19 |
백준 9020번- 골드바흐의 추측 (0) | 2019.08.16 |