Miniature Sudoku

View as PDF

Submit solution

All submissions

Best submissions

Points: 7

Time limit: 0.6s

Java 1.0s

Python 1.4s

Memory limit: 64M

Python 256M

Author:

Ninjaclasher

Problem type

The puzzle game Sudoku is a classical game. In the puzzle, the player is given a partially filled $9 \times 9$ ~9 \times 9~ grid. The objective of the game is to fill in the grid such that each row, column, and each of the nine $3 \times 3$ ~3 \times 3~ subgrids contain all the digits from $1$ ~1~ to $9$ ~9~.

$\text{[math]}$

An example of a solved $9 \times 9$ Sudoku grid.

Jonathan is playing Sudoku! However, his version of Sudoku is slightly different. He is instead given a partially filled $4 \times 4$ ~4 \times 4~ grid, and the objective is to fill in the grid such that each row, column, and each of the four $2 \times 2$ ~2 \times 2~ subgrids contain all the digits from $1$ ~1~ to $4$ ~4~.

He is given $Q$ ~Q~ of these puzzles. However, since he is too lazy to solve them manually, he has asked you to help him solve them with a computer program!

Input Specification

The first line will contain the integer $Q$ ~Q~ $(Q = 10^5)$ ~(Q = 10^5)~, the number of grids that Jonathan needs solved.

Each of the $Q$ ~Q~ grids will contain $4$ ~4~ lines consisting of $4$ ~4~ characters, for a total of $4Q$ ~4Q~ lines. It is guaranteed the grid will only contain the characters 1, 2, 3, 4, and X. X means that the cell is unfilled, and you must fill it in with the appropriate value.

Output Specification

For each grid, output $4$ ~4~ lines, the filled in grid. The output should therefore consist of a total of $4Q$ ~4Q~ lines.

Any valid solution will be accepted. It is guaranteed each grid will have at least one solution.

Note for Sample

The sample does not respect the constraints. Your solution does not need to produce the correct output on the sample to get AC. In particular, the sample has $Q = 3$ ~Q = 3~ while the actual test data will have $Q = 10^5$ ~Q = 10^5~.

Sample Input

Sample Output

Explanation for Sample

The third case in the sample is:

$\text{[math]}$

The only possible filled-in grid would be:

$\text{[math]}$

Comments

2

imathblue commented on April 20, 2019, 2:17 a.m.

NO NO NO STOP THIS PROBLEM IS ILLEGAL

0

c commented on April 21, 2019, 3:53 a.m.

ahem https://judge.mcpt.ca/problem/gi19s4

2

kingW3 commented on April 22, 2019, 12:16 p.m.

Sexism! You add Girls to the name and it automatically makes the question worth 5 more points. (joke)

1

Ninjaclasher commented on April 25, 2019, 2:18 a.m.

For what it's worth, I was not the one to set the final point value for this problem.

0

Plasmatic commented on April 21, 2019, 4:10 p.m.

when evan uploads girls invitational problem onto the dmoj