Microsoft Word Bai 3 2 doc Trang 1 MÔN LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Bài thực hành số 3 2 Viết chương trình sắp 8 con hậu I Mục tiêu Giúp SV ôn lại qui trình viết 1 ứng dụng VC# ₫ơn giản, tập trung vào vi[.]
Trang MƠN : LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Bài thực hành số 3.2 : Viết chương trình hậu I Mục tiêu : Giúp SV ôn lại qui trình viết ứng dụng VC# ₫ơn giản, tập trung vào việc sử dụng kiểu liệu ₫ịnh sẵn struct array II Nội dung : Xây dựng chương trình nhỏ chạy chế ₫ộ textmode (console), thực yêu cầu sau : tìm tất phương án ₫ể hậu vào bàn cờ 8x8 ô cho chúng ăn ₫ược (thỏa mãn ₫ồng thời ₫iều kiện chúng không hàng, cột hay ₫ường chéo) in phương án dạng ma trận chiều ₫ể người dùng xem dễ dàng III Chuẩn ₫ầu : Sinh viên nắm vững viết thành thạo ứng dụng nhỏ chạy chế ₫ộ textmode biết cách dùng kiễu liệu ₫ịnh sẵn, kiểu struct array, cần IV Phân tích : Ta dùng thuật giải backtracking ₫ể tìm phương án hậu sau : + Lặp tìm vị trí hậu cột, từ trái sang phải : - Nếu ₫ược cho cột c tăng c ₫ơn vị ₫ể tiếp tục cột kế tiếp, cột c ₫ã vượt qua MAX ₫ã tìm ₫ược cách - Nếu không ₫ược cho cột c giảm c ₫ơn vị ₫ể thử tiếp khả lại cột cũ Nếu c 0) { //nếu cột c cột ₫ầu tiên : //xét lại cột c từ hàng ₫ầu lùi cột c hang[c ] = -1; continue; } //hết cách return false; Trang } return true; }//hết hàm Tim1cach //hàm cố gắng tìm số hàng cho hậu cột c //trả số hàng tìm ₫ược hay -1 ₫ể báo sai static int timhang(int c) { int h, hmin = hang[c] + 1; for (h = hmin; h = && h1 >=0) { if (hang[c1] == h1) return false; h1 ; c1 ; } // xem có hậu nằm ₫ường chéo phải - trái c1 = c-1; h1 = h+1; while (c1>= && h1