頁面無法載入?點擊這裡可能會修復。
Placeholder

#2016

전개도 1s 128MB

問題

아래에 주어진 전개도의 점선 부분을 접어서 주사위 모양의 정육면체를 만들 수 있는지를 생각해 보자.

전개도의 각 면은 1에서 6까지 서로 다른 정수로 표시되어 있다.

 

 

전개도 (1)은 정육면체로 접을 수 있지만, 전개도 (2)는 정육면체로 접을 수 없다.

입력으로 주어진 전개도를 정육면체로 접을 수 있는지를 알아보는 프로그램을 작성하시오.

 

 


輸入

입력은 여섯 줄로 되어 있으며 각 줄에는 0 에서 6 까지의 정수들이 여섯 개 있고, 

숫자 사이에는 빈칸이 하나씩 있다.

1 에서 6 까지의 숫자는 전개도의 면을 나타내고, 0 은 전개도의 바깥 부분을 나타낸다.


輸出

입력된 전개도를 정육면체로 접을 수 있으면 정육면체에서 1 번으로 표시된 면의 맞은 편 면의 번호를 출력하고

정육면체로 접을 수 없으면 0 을 출력한다.


範例 #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

範例 #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

來源

KOI 전국 1999 초2|데이터 추가에 기여한 사람 : bbl071

需要登入才能撰寫程式碼。