문제
스도쿠는 논리 기반의 조합 숫자 배치 퍼즐입니다. 목표는 다음 조건이 유지되는 방식으로 1부터 9까지의 숫자로 9 × 9 격자를 채우는 것입니다.
각 행에는 1부터 9까지의 각 숫자가 정확히 한 번만 포함됩니다.
각 열에는 1부터 9까지의 각 숫자가 정확히 한 번만 포함됩니다.
9개의 3×3 하위 격자는 각각 1부터 9까지의 각 숫자가 정확히 한 번만 포함됩니다.
아직 완료되지 않은 스도쿠 판이 주어졌을 때 실수가 있는지 확인하세요.
참고: 스도쿠를 풀 수 있는지 여부를 확인할 필요는 없습니다.
입력
입력은 스도쿠 그리드를 설명합니다.
문자 '|', '-' 및 '+'는 3 × 3 하위 격자의 틀을 구성합니다.
문자 '.'는 빈 셀을 나타냅니다.
입력의 다른 모든 문자는 '1'에서 '9'까지의 숫자입니다.
설명을 위해 예제를 참조하세요.
출력
스도쿠판에 틀린 부분이 있으면 "GRESKA"를 출력하고, 그렇지 않으면 "OK"를 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 22점 | 첫 번째 규칙만 확인하면 오류가 있는지 판단이 가능합니다. |
| #2 | 24점 | 두 번째 규칙만 확인하면 오류가 있는지 판단이 가능합니다. |
| #3 | 26점 | 세 번째 규칙만 확인하면 오류가 있는지 판단이 가능합니다. |
| #4 | 28점 | 추가 제한 없음 |
예제1
입력
+---+---+---+
|52.|...|.81|
|.39|58.|...|
|.8.|.9.|...|
+---+---+---+
|24.|...|1.3|
|1..|43.|86.|
|.63|..7|.24|
+---+---+---+
|...|1.9|35.|
|..8|.74|6..|
|31.|86.|7.9|
+---+---+---+
출력
OK
예제2
입력
+---+---+---+
|3..|6..|..4|
|4.9|8.1|..7|
|..7|.49|6..|
+---+---+---+
|946|157|8.2|
|.2.|3..|745|
|.7.|28.|...|
+---+---+---+
|...|4..|..5|
|8.5|.6.|.2.|
|734|..8|5..|
+---+---+---+
출력
GRESKA
출처
COCI 2023/2024 Contest #1 1번