📖 Bài giảng & lời giải: đây là Bài tập 2 trong bài giảng Thuật toán qua trò chơi 3: Sudoku trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Cho một bàn Sudoku $9 \times 9$ hợp lệ (không có hai ô khác $0$ bằng nhau cùng hàng, cùng cột hay cùng khối $3 \times 3$), ô trống ghi là $0$.

Một ô trống được gọi là ô chắc chắn nếu có đúng một số từ 1 đến 9 điền được vào nó mà không trùng với số nào đã có trên cùng hàng, cùng cột và cùng khối (chỉ xét bàn ban đầu, không điền thêm gì).

Hãy liệt kê các ô chắc chắn.

Dữ liệu vào

Gồm 9 dòng, mỗi dòng 9 số nguyên từ $0$ đến $9$, cách nhau bởi dấu cách. Dữ liệu bảo đảm bàn hợp lệ.

Kết quả

• Dòng đầu tiên in số ô chắc chắn $K$.
• $K$ dòng tiếp theo, mỗi dòng gồm ba số: hàng, cột (đánh số từ 1) của ô và số duy nhất điền được vào ô đó. Các ô được liệt kê theo thứ tự hàng tăng dần, cùng hàng thì cột tăng dần.

Sample Input

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

Sample Output

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