7200 : 마법 배열
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
3×3 격자의 일부 칸에 자연수가 채워져 있고 빈칸(0)이 주어집니다. 가로, 세로, 대각선의 합이 모두 같아지도록 빈칸을 1부터 9까지의 중복 없는 자연수로 채워 완성된 마법 배열(마방진)을 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
3×3 격자의 정보가 3개의 줄에 걸쳐 주어집니다. 빈칸은 0입니다.
출력 설명
완성된 마방진 배열 9개를 공백으로 구분하여 한 줄에 출력합니다. 불가능하면 -1을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
8 1 6
3 5 7
4 9 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8 1 6 3 5 7 4 9 2도움
이미 완성된 형태의 3×3 마방진입니다.