Giải sudoku

View as PDF



Problem types
Points: 20 (p) Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

Sudoku là một trò chơi giải đố logic nổi tiếng, thường được chơi trên lưới \(9 \times 9\) ô, chia thành 9 vùng \(3 \times 3\). Mục tiêu của người chơi là điền các chữ số từ 1 đến 9 vào các ô trống sao cho mỗi hàng, mỗi cột và mỗi vùng \(3 \times 3\) đều chứa đủ các số từ 1 đến 9, không trùng lặp. Trò chơi giúp rèn luyện tư duy, sự kiên nhẫn và kỹ năng phân tích.

Trong nhiệm vụ này, bạn cần viết chương trình đọc vào một câu đố sudoku, với định dạng là một bảng kích thước \(9 \times 9\), các ô trống được đánh dấu bởi số 0. Sau đó, hãy tìm và in ra một lời giải cho câu đố sudoku đó.

Input Specification

Gồm 9 dòng, mỗi dòng gồm 9 số trong phạm vi từ 0 đến 9.

Output Specification

In ra kết quả trên 9 dòng.

Input Sample

0 0 0 4 3 1 0 0 0
4 0 0 0 0 0 2 9 8
7 0 6 0 0 0 0 0 0
0 0 0 9 0 4 0 0 0
0 9 0 0 2 0 7 0 0
6 4 0 0 7 0 0 1 0
0 8 0 7 0 5 0 4 0
3 0 4 0 8 0 0 5 0
0 0 1 0 4 6 0 0 9

Output Sample

9 2 8 4 3 1 6 7 5
4 1 3 6 5 7 2 9 8
7 5 6 8 9 2 4 3 1
1 3 7 9 6 4 5 8 2
8 9 5 1 2 3 7 6 4
6 4 2 5 7 8 9 1 3
2 8 9 7 1 5 3 4 6
3 6 4 2 8 9 1 5 7
5 7 1 3 4 6 8 2 9

Comments

There are no comments at the moment.