BOJ: 10569 다면체

최대 1 분 소요

문제

Figure

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

입력

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

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

출력

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

예제 입력 1

2
8 12
4 6

예제 출력 1

6
4


코드

#include <bits/stdc++.h>

using namespace std;

int main(void) {
    int t;
    int v, e;
    
    cin>>t;
    
    for(int i=0; i<t; i++) {
        cin>>v>>e;
        cout<<(e-v)+2<<'\n';
    }
    
    return 0;
}

Reference

BOJ

태그:

카테고리:

업데이트:

댓글남기기