| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT128H - Trò chơi Sudoku |
Trò chơi Sudoku bao gồm 1 lưới 9 x 9 được ghi bằng các số từ 1 đến 9 thỏa mãn quy tắc:
- Tất cả các hàng đều có đúng 9 số từ 1 đến 9
- Tất cả các cột đều có đúng 9 số từ 1 đến 9
- Tất cả 9 ô vuông nhỏ cỡ 3 x 3 đều có đúng 9 số từ 1 đến 9
Để bắt đầu trò chơi, bạn được cho 1 lưới 9 x 9 được phủ gần hết các số 1 đến 9, và còn đúng 5 vị trí khuyết. Bạn được yêu cầu hoàn tất lưới hoặc xác định không thể hoàn thành được.
Input
Dòng đầu tiên ghi số nguyên dương t (1≤ t ≤ 100) là số bộ test. Mỗi bộ test gồm 9 dòng, mỗi dòng gồm 9 số có giá trị trong khoảng từ 0 đến 9 viết liền nhau. Sẽ có đúng 5 số 0 tương ứng với 5 vị trí bạn cần điền giá trị cho hợp lệ.
Output
Với mỗi bộ test, output sẽ là 1 dòng
Could not complete this grid.
Nếu như không có giải pháp điền các số thỏa mãn nguyên tắc trò chơi.
Hoặc:
Nếu có giải pháp, giải pháp đó sẽ là duy nhất và bạn sẽ in ra màn hình bao gồm 9 dòng, trong đó các số 0 được thay bằng số thỏa mãn.
Kết quả các bộ test được ghi cách nhau bởi 1 dòng trắng.
Example
Input:2
481253697
267948105
539671204
654389712
908704563
173562849
702136958
315897426
896425371
481253697
267948105
539671284
654289710
908704562
173562849
702136958
315897426
896425371
Output:481253697
267948135
539671284
654389712
928714563
173562849
742136958
315897426
896425371
Could not complete this grid.
| Được gửi lên bởi: | adm |
| Ngày: | 2012-04-04 |
| Thời gian chạy: | 1.956s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-09-19 23:57:43
cam on ban Tran Van Duong nhieu lam luon ,(nguoi xa la ) |
|
|
2016-08-31 17:16:49 Hat Dau Nho
test không những hiểm còn dị |
|
|
2016-04-02 19:16:34
the nay may vong for chac doi den 5 phut chua ra =)))))))) |
|
|
2014-05-16 15:56:42 Trần Hà Ngọc Thiện
hú hú ac rồi :D cảm ơn anh Trần Văn Dương với thánh Tuyên về cái kiểm tra đầu vào :v |
|
|
2013-05-25 09:33:10 LXT
Sao dung string kiem tra dung ma van sai nhi |
|
|
2012-10-18 15:41:52 LOVE
Cam on anh Duong em lam giong nhu anh noi cai dung luon truoc kia anh lam may chuc lan may duoc ak |
|
|
2012-09-23 09:33:35 Trần Vãn Dương D10CN2
thi ra con phai kiem tra ca dau vao nua |
