본문 바로가기

백준/C

[BaeKJoon/C] 백준10569 c 다면체

반응형

https://www.acmicpc.net/problem/10569

 

10569번: 다면체

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

www.acmicpc.net

문제

풀이

 (꼭짓점의 수)v - (모서리의 수)e + (면의 수)c = 2

(면의 수)c = 2 -  (꼭짓점의 수)v + (모서리의 수)e

 

코드

#include <stdio.h>
 
int main() {
 
    int n,v,c, e;
    scanf("%d"&n);
 
    for (int i = 0; i < n; i++) {
        scanf("%d %d"&v, &e);

        c = 2 - v + e;

        printf("%d\n", c);
    }
}
cs

 

 

반응형