Nội dung Bài tập
- Mã:
- SUDOKU
- Tên:
- Sudoku
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801104085
SUDOKU
Sudoku là một trò chơi câu đố sắp xếp số dựa trên logic theo tổ hợp. Mục tiêu của trò chơi là điền các số vào một lưới 9×9 sao cho mỗi cột, mỗi hàng, và mỗi phần trong số chín lưới con 3×3 cấu tạo nên lưới chính (cũng gọi là "hộp", "khối", hoặc "vùng") đều chứa tất cả các chữ số từ 1 tới 9. Câu đố đã được hoàn thành một phần, người chơi phải giải tiếp bằng việc điền số. Mỗi câu đố được thiết lập tốt có một cách làm duy nhất.
(Ảnh minh họa)
Input: một bộ dữ liệu trên chứa giá trị từ 0 đến 9, trong đó giá trị 0 biểu diễn là số ẩn cần tìm
Output: in ra bộ dữ liệu hoàn chỉnh, nếu không có kết quả in ra -1
Ví dụ 1:
Input
Output
0 0 0 1 0 2 0 3 0
0 4 0 0 3 0 5 0 0
3 1 0 0 0 6 0 0 7
0 7 0 0 5 0 0 6 0
0 0 2 0 0 0 1 0 0
0 8 0 0 9 0 0 4 0
7 0 0 9 0 0 0 8 3
0 0 1 0 6 0 0 2 0
0 9 0 4 0 7 0 0 0
5 6 9 1 7 2 8 3 4
2 4 7 8 3 9 5 1 6
3 1 8 5 4 6 2 9 7
1 7 4 2 5 3 9 6 8
9 3 2 6 8 4 1 7 5
6 8 5 7 9 1 3 4 2
7 2 6 9 1 5 4 8 3
4 5 1 3 6 8 7 2 9
8 9 3 4 2 7 6 5 1
Ví dụ 2:
Input
Output
0 0 9 0 7 0 0 0 5
0 0 2 1 0 0 9 0 0
1 0 0 0 2 8 0 0 0
0 7 0 0 0 5 0 0 1
0 0 8 5 1 0 0 0 0
0 5 0 0 0 0 3 0 0
0 0 0 0 0 3 0 0 6
8 0 0 0 0 0 0 0 0
2 1 0 0 0 0 0 8 7
-1
Giải thích: do khối giữa của bảng chứa hai giá trị 5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...