문제
수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 이 사람은 꼭짓점, 모서리와 면의 수를 기록할 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다.
입력
첫 번째 줄에 1 이상 100 이하의 자연수 T가 주어진다.
다음 T개의 줄에 4 이상 100 이하의 자연수 V와 E가 공백을 사이에 두고 주어진다. V와 E는 각각 꼭짓점의 개수와 모서리의 개수이다.
출력
각 V와 E에 대해 볼록다면체의 면의 수를 한 줄에 하나씩 출력한다.
예제 입력 1
2 8 12 4 6 |
예제 출력 1
6 4 |
더보기
Solution
#include<stdio.h>
int main(void)
{
int T;
scanf("%d", &T);
for(int t=0;t<T;t++)
{
int V, E;
scanf("%d %d", &V, &E);
printf("%d\n", 2-V+E);
}
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 1427번: 소트인사이드 (0) | 2020.09.01 |
---|---|
<백준 알고리즘> 15953번: 상금 헌터 (0) | 2020.08.30 |
<백준 알고리즘> 2493번: 탑 (0) | 2020.08.06 |
<백준 알고리즘> 2495번: 연속구간 (0) | 2020.08.03 |
<백준 알고리즘> 10156번: 과자 (0) | 2020.08.03 |