Bài giảng Lập trình hướng đối tượng - Bài 3: Bài tập lớn số 1 - TS. Nguyễn Mạnh Hùng

Nội dung text: Bài giảng Lập trình hướng đối tượng - Bài 3: Bài tập lớn số 1 - TS. Nguyễn Mạnh Hùng

1. Lập trình hướng đối tượng Bài tập lớn số 1 Giảng viên: TS. Nguyễn Mạnh Hùng Học viện Công nghệ Bưu chính Viễn thông (PTIT)
2. Kiểm tra đáp án
3. Kiểm tra đáp án Kiểm tra nếu có hai số trùng nhau :  Trên cùng một dòng  Trên cùng một cột  Trên mỗi ô vuông con  Kiểm tra mỗi chứ số nằm trong [1,9] 3
4. Bài tập  Viết đoạn code kiểm tra 9 ô vuông con, chỉ dùng một lần 2 lệnh lặp lồng nhau 4
5. Giải pháp
6. Giải pháp Mỗi một ô trống, xây dựng danh sách ứng cử viên cho ô tương ứng, các phần tử trong danh sách là các số có thể đặt vào ô đó  Dùng mảng con phụ vào mảng [9][9], mỗi mảng con có độ dài tối đa 9 → mảng 3 chiều [9][9][x]  Dùng mảng riêng: có 9*9=81 mảng con, mỗi mảng con có độ dài tối đa 9 → mảng 2 chiều [81][x] 6
7. Bài tập  Viết chương trình khai báo và truy cập đến các phần tử của mảng ứng cử viên của mỗi ô trống 7
8. Luật loại trừ số 1
9. Luật loại trừ số 1 Trên mỗi dòng, nếu có giá trị x đã xuất hiện trên dòng thì x sẽ được loại bỏ khỏi danh sách ứng cử viên của tất cả các ô trống còn lại trên dòng đó 9
10. Bài tập  Viết chương trình (thủ tục) việc cập nhật danh sách ứng cử viên của các ô theo hàng 10
11. Luật loại trừ số 2
12. Luật loại trừ số 2 Trên mỗi cột, nếu giá trị x xuất hiện tại một ô nào đó thì x sẽ bị xóa khỏi danh sách ứng cử viên của tất cả các ô còn lại trên cột đó 12
13. Bài tập  Viết chương trình (thủ tục) cập nhật danh sách ứng của viên của các ô trống theo cột 13
14. Luật loại trừ số 3
15. Luật loại trừ số 3 Trên mỗi ô vuông con 3*3, nếu giá trị x xuất hiện tại một ô nào đó thì x sẽ bị xóa khỏi danh sách ứng cử viên của tất cả các ô còn lại trên ô vuông con đó 15
16. Bài tập  Viết chương trình (thủ tục) cập nhật danh sách ứng của viên của các ô trống theo ô vuông con 16
17. Luật loại trừ số 4
18. Luật loại trừ số 4 Đối với mỗi ô trống, nếu trong danh sách ứng cử viên chỉ còn duy nhất 1 phần tử, thì phần tử đó chắc chắn phải xuất hiện trong ô đó 18
19. Bài tập  Viết chương trình (thủ tục) duyệt các danh sách ứng cử viên của các ô trống, nếu chỉ còn duy nhất một phần tử thì điền phần tử đó vào ô tương ứng  Sau đó lại cập nhật các danh sách theo hàng, theo cột, theo ô vuông con  Lặp cho đến khi không điền thêm được ô nào mới nữa 19
20. Luật loại trừ số 5,6,7
21. Luật loại trừ số 5,6,7 Trên mỗi dòng (cột, ô vuông con), nếu số x chỉ xuất hiện duy nhất một lần trong tất cả các danh sách ứng cử viên của dòng (cột, ô vuông con) đó thì x phải xuất hiện tại ô tương ứng 21
22. Bài tập  Viết chương trình (thủ tục) duyệt các danh sách ứng cử viên của các ô trống theo dòng, nếu có phần tử nào chỉ xuất hiện duy nhất một lần thì điền phần tử đó vào ô tương ứng  Làm tương tự thep cột  Làm tương tự theo ô vuông con 22
23. Questions?