{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Sudoku là một bài toán rất đơn giản. Một bảng vuông với 9 hàng và 9 cột được chia thành 9 ô nhỏ 3x3 như hình dưới. Trong một số ô được viết các chữ số thập phân từ 1 đến 9. Các ô khác là trống. Mục tiêu là điền các ô trống bằng các chữ số thập phân từ 1 đến 9, một chữ số cho mỗi ô, sao cho trong mỗi hàng, mỗi cột và mỗi ô con 3x3 được đánh dấu, tất cả các chữ số từ 1 đến 9 đều xuất hiện. Viết một chương trình để giải một bài toán Sudoku đã cho.\r\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/56e7e6182093bbca488d6c73ba833af6?v\u003d1705978527\"\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"Dữ liệu nhập sẽ bắt đầu bằng số lượng các trường hợp kiểm tra. Đối với mỗi trường hợp kiểm tra, sẽ có 9 dòng, tương ứng với các hàng của bảng. Trên mỗi dòng sẽ có một chuỗi gồm chính xác 9 chữ số thập phân, tương ứng với các ô trong hàng đó. Nếu một ô trống, nó sẽ được biểu diễn bằng số 0."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Đối với mỗi trường hợp kiểm tra, chương trình của bạn nên in ra giải pháp theo cùng định dạng như dữ liệu nhập. Các ô trống phải được điền theo quy tắc. Nếu giải pháp không duy nhất, thì chương trình có thể in ra bất kỳ giải pháp nào."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n103000509\r\n002109400\r\n000704000\r\n300502006\r\n060000050\r\n700803004\r\n000401000\r\n009205800\r\n804000107\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e143628579\r\n572139468\r\n986754231\r\n391542786\r\n468917352\r\n725863914\r\n237481695\r\n619275843\r\n854396127\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}