[백준/BOJ] 10569번 다면체


[백준/BOJ] 10569번 다면체

백준 온라인 저지 10569번 다면체https://www.acmicpc.net/problem/10569문제수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 이 사람은 꼭짓점, 모서리와 면의 수를 기록할 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다.첫 번째 줄에 1 이상 100 이하의 자연수 T가 주어진다.다음 T개의 줄에 4 이상 100 이하의 자연수 V와 E가 공백을 사이에 두고 주어진다. V와 E는 각각 꼭짓점의 개수와 모서리의 개수이다.풀이면의 개수를 출력하는 문제이다."면의 수 = 2 - ..........

[백준/BOJ] 10569번 다면체에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준/BOJ] 10569번 다면체