[BOJ10569][C++] 다면체

문제

수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 이 사람은 꼭짓점, 모서리와 면의 수를 기록할 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다.

 

입력

첫 번째 줄에 1 이상 100 이하의 자연수 T가 주어진다.

다음 T개의 줄에 4 이상 100 이하의 자연수 V와 E가 공백을 사이에 두고 주어진다. V와 E는 각각 꼭짓점의 개수와 모서리의 개수이다.

 

 

출력

각 V와 E에 대해 볼록다면체의 면의 수를 한 줄에 하나씩 출력한다.

 

 

예제 입력 1

2  8 12  4 6

 

예제 출력 1

6  4

 

 

힌트

 

 

출처

ACM-ICPC > Regionals > North America > Pacific Northwest Regional > 2014 Pacific Northwest Region Programming Contest Division 2 M번

· 문제를 번역한 사람: jh05013

 

 

알고리즘 분류

· 수학

 

 

코드

 

#include <iostream>
 
using namespace std;
 
int main()
{
    int T, V, E, S;
    // V(꼭지점의 수) - E(모서리의 수) + S(면의 수) = 2                                                                    
    // S = E - V + 2
 
    cin >> T;
    for (int i = 0; i < T; i++) {
        cin >> V >> E;
        S = E - V + 2;
        cout << S << endl;
    }
 
    return 0;
}