Problems
아래에 주어진 전개도의 점선 부분을 접어서 주사위 모양의 정육면체를 만들 수 있는지를 생각해 보자.
전개도의 각 면은 1에서 6까지 서로 다른 정수로 표시되어 있다.
전개도 (1)은 정육면체로 접을 수 있지만, 전개도 (2)는 정육면체로 접을 수 없다.
입력으로 주어진 전개도를 정육면체로 접을 수 있는지를 알아보는 프로그램을 작성하시오.
Input
입력은 여섯 줄로 되어 있으며 각 줄에는 0 에서 6 까지의 정수들이 여섯 개 있고,
숫자 사이에는 빈칸이 하나씩 있다.
1 에서 6 까지의 숫자는 전개도의 면을 나타내고, 0 은 전개도의 바깥 부분을 나타낸다.
Output
입력된 전개도를 정육면체로 접을 수 있으면 정육면체에서 1 번으로 표시된 면의 맞은 편 면의 번호를 출력하고
정육면체로 접을 수 없으면 0 을 출력한다.
Example #1
0 0 0 0 0 0
0 0 0 0 0 0
0 0 5 0 0 0
0 1 2 3 4 0
0 0 6 0 0 0
0 0 0 0 0 0
3
Example #2
0 0 0 0 0 0
0 5 0 4 0 0
0 1 2 3 0 0
0 0 0 6 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0
Source
KOI 전국 1999 초2|데이터 추가에 기여한 사람 : bbl071
You must sign in to write code.