7193 : 숫자 큐브
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1부터 27까지의 자연수 중 일부가 배치된 3×3×3 큐브의 상태가 주어집니다. 큐브의 각 6개 면(각 면은 9개 칸)에 속한 수들의 합이 모두 동일하도록 남은 빈칸을 1~27의 사용되지 않은 수로 채워 큐브의 완성된 상태를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
3개의 3×3 행렬 형태(총 27개 숫자)로 큐브의 초기 상태가 주어집니다. 빈칸은 0입니다.
출력 설명
완성된 큐브의 상태를 3개의 3×3 행렬 형태로 공백으로 구분하여 출력합니다. 채우기가 불가능하면 -1을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1 14 15 16 17 2 3 4 18
5 19 20 21 6 7 8 22 9
10 11 12 13 23 24 25 26 27
출력 예시
COPY
복사되었습니다!
복사되었습니다!
-1도움
주어진 입력의 6개 면 합이 서로 다르며, 어떻게 재배치해도 모든 면의 합을 동일하게 만드는 것이 불가능하므로 -1을 출력합니다.