Sudoku
레이팅 미적용의견: 0
Daily sudoku, New York Times,
November 1, 2023, Difficulty: Hard
Sudoku is a log\(ic-ba\)sed, combinatorial numb\(er-pl\)acement puzzle.
The objective is to fill a \(9 \times 9\) grid with digits from 1 to 9 in such
a way that the following statements hold:
• Each row contains exactly one occurrence of each digit
from 1 to 9.
• Each column contains exactly one occurrence of each digit
from 1 to 9.
• Each of the nine \(3 \times 3\) subgrids contains exactly one occur-
rence of each digit from 1 to 9.
For a given not yet finished sudoku grid, determine if there is
a mistake in it.
Note: It is not necessary to check whether the sudoku grid is
solvable.
Subtask 1 (11 points): It’s possible to determine whether there is a mistake by only checking the first rule.
Subtask 2 (12 points): It’s possible to determine whether there is a mistake by only checking the second rule.
Subtask 3 (13 points): It’s possible to determine whether there is a mistake by only checking the third rule.
Subtask 4 (14 points): No additional constraints.
The input describes the sudoku grid.
The characters ’|’, ’-’ and ’+’ frame the \(3 \times 3\) subgrids.
The character ’.’ represents an empty cell.
All the other characters in the input will be digits from ’1’ to ’9’.
See the examples for clarification.
Output the word GRESKA if there is a mistake in the sudoku board. Otherwise, output the word OK.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
1 | 11점 | It’s possible to determine whether there is a mistake by only checking the first rule. |
2 | 12점 | It’s possible to determine whether there is a mistake by only checking the second rule. |
3 | 13점 | It’s possible to determine whether there is a mistake by only checking the third rule. |
4 | 14점 | No additional constraints. |
+---+---+---+
|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+---+---+---+
|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+---+---+---+
|5..|98.|67.|
|6..|...|.31|
|.2.|613|.4.|
+---+---+---+
|.96|8.2|1.7|
|.28|..5|.9.|
|7.3|19.|6..|
+---+---+---+
|962|.7.|.1.|
|1.5|...|76.|
|.7.|5..|9..|
+---+---+---+GRESKAClarification of the first example:
There is no mistake, so the output is OK.
Clarification of the second example:
There is a mistake in the ninth column: the digit 5 appears twice; and there is also a mistake in the lower
right 3 × 3 subgrid: the digit 5 appears twice.
Clarification of the third example:
There are two mistakes: the digit 2 appears twice in the second column, and the digit 6 appears twice in
the seventh column.
평가 및 의견
Sudoku
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Sudoku