›
›

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

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]
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 
pdf 23 trang thiennv 07/11/2022 6300
Download
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Lập trình hướng đối tượng - Bài 3: Bài tập lớn số 1 - Nguyễn Mạnh Hùng", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

File đính kèm:

  • pdfbai_giang_lap_trinh_huong_doi_tuong_bai_3_bai_tap_lon_so_1_n.pdf

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 - Nguyễn Mạnh Hùng

  1. Luật loại trừ số 2
  2. 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
  3. 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
  4. Luật loại trừ số 3
  5. 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
  6. 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
  7. Luật loại trừ số 4
  8. 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
  9. 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
  10. Luật loại trừ số 5,6,7
  11. 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
  12. 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
  13. Questions?