Sudoku thu nhỏ

Buổi 11 — Brute Force & Sinh tổ hợp Implementation
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho bảng Sudoku kích thước $4 \times 4$ với một số ô đã điền (số từ 1 đến 4) và một số ô trống (giá trị 0). Hãy điền các số từ 1 đến 4 vào ô trống sao cho mỗi hàng, mỗi cột, và mỗi ô vuông $2 \times 2$ chứa đủ các số từ 1 đến 4. In nghiệm tìm được (đảm bảo luôn có nghiệm duy nhất).

Dữ liệu vào
  • 4 dòng, mỗi dòng 4 số nguyên (0 nghĩa là ô trống).
Dữ liệu ra
  • 4 dòng, mỗi dòng 4 số nguyên — bảng Sudoku đã giải.
Ví dụ
Input Output
1 0 0 4\n0 0 1 0\n0 1 0 0\n4 0 0 2 1 2 3 4\n3 4 1 2\n2 1 4 3\n4 3 2 1
Giới hạn
  • Luôn có nghiệm duy nhất.
Draft saved