7510번 : 고급 수학
문제 )
준규는 집을 짓고 있다. 준규는 모든 벽 모양을 직각 삼각형으로 만들려고 한다. 적절히 나무를 잘라 삼각형을 만들었지만, 준규는 각도를 측정할 수 있는 도구를 가지고 있지 않다. 어쩔 수 없이 줄자를 이용해 삼각형 세 변의 길이를 측정한 다음, 직각 삼각형인지 아닌지를 알아보려고 한다.
삼각형 세 변의 길이가 주어졌을 때, 직각 삼각형인지 아닌지를 구하는 프로그램을 작성하시오.
입력 :
입력의 첫째 줄에는 테스트 케이스의 개수 n이 주어진다. 각 테스트 케이스는 세 정수 1 ≤ a, b, c ≤ 40000 으로 이루어져 있다. 세 정수는 삼각형 각 변의 길이를 나타낸다.
출력 :
각 테스트 케이스마다 "Scenario #i:"를 출력한다. i는 테스트 케이스 번호이며, 1부터 시작한다. 그 다음 줄에는 입력으로 주어진 삼각형이 직각 삼각형인 경우에는 "yes", 아닌 경우에는 "no"를 출력한다. 각 테스트 케이스 사이에는 빈 줄을 하나 출력한다.
풀이)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
using namespace std;
int main()
{
int n, a;
cin >> n;
for (int i = 0; i < n; i++) {
vector<int> vec;
for (int j = 0; j < 3; j++) {
cin >> a;
vec.push_back(a);
}
// 피타고라스 정리를 사용하기 위해 오름차순 정렬
sort(vec.begin(), vec.end());
cout << "Scenario #" << i + 1 << ":\n";
// 코드량을 조금 줄이기 위해 math.h의 pow() 메소드 사용 (제곱)
if (pow(vec[0], 2) + pow(vec[1], 2) == pow(vec[2], 2)) {
cout << "yes\n\n";
}
else {
cout << "no\n\n";
}
}
return 0;
}
|
cs |
출처 : https://www.acmicpc.net/problem/7510
'Develop > 백준 (Cpp)' 카테고리의 다른 글
[백준] 2745번 : 진법 변환 (C++) (0) | 2023.02.07 |
---|---|
[백준] 7523번 : Gauß (C++) (0) | 2023.02.07 |
[백준] 11104번 : Fridge of Your Dreams (C++) (0) | 2023.02.07 |
[백준] 10990번 : 별 찍기 - 15 (C++) (0) | 2023.02.07 |
[백준] 10811번 : 바구니 뒤집기 (C++) (0) | 2023.02.06 |