1518번 - 뉴 매직 스퀘어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB108151429.787%

문제

세준이는 5×5크기의 사각형에 1부터 25까지의 수를 채워넣으려고 한다. 또, 각각의 행에 대해 모든 수는 왼쪽부터 오른쪽으로 커져가는 순서로 적으려고 한다. 그런데, 어떤 칸은 이미 숫자가 채워져 있는데, 적혀 있는 수는 한 행에 하나를 넘지 않는다. 세준이는 남은 칸을 채워야 한다.

현재 5×5크기의 사각형이 주어지면 마저 채워서 출력하는 프로그램을 작성하시오.

불가능한 경우에는 -1을 출력하고, 답이 여러개인 경우에는 첫 행 첫 열이 작은 것을 출력한다. 만약 같은 경우에는 그다음 열이 작은 것을 출력하고 같을 경우에도 위와 같이 계속 해 나간다.

입력

총 5개의 줄에 5개의 수가 주어진다. 빈 칸은 0으로 주어진다.

출력

5개의 줄에 정답을 출력한다. 불가능한 경우에는 -1을 출력한다.

예제 입력 1 

0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

예제 출력 1 

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

예제 입력 2 

0 0 20 0 0
0 0 0 0 0
0 0 0 5 0
0 0 0 0 0
0 0 0 0 0

예제 출력 2 

1 6 20 21 22
7 8 9 10 11
2 3 4 5 12
13 14 15 16 17
18 19 23 24 25

예제 입력 3 

0 0 0 0 0
0 0 0 0 24
0 0 0 0 0
0 0 0 0 0
21 0 0 0 0

예제 출력 3 

-1

예제 입력 4 

0 0 15 0 0
2 0 0 0 0
0 0 0 7 0
0 0 16 0 0
0 0 0 0 21

예제 출력 4 

1 3 15 17 18
2 8 9 10 22
4 5 6 7 23
11 12 16 24 25
13 14 19 20 21

출처

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)