Họ và tên

1. Phạm Minh Đức

2. Đinh Quốc Việt
3. Hoàng Anh Khoa
4. Hồ Ngọc Linh
5. Đinh Quang Thắng

Nhóm học phần (BT) Nhóm 06 - 14

Bài lập trình 03

Môn Toán rời rạc 1

Giảng viên Nguyễn Thị Mai Trang

Ngày 06/11/2023
Điểm
Đề Bài: Bài toán n quân hậu.

Trên bàn cờ kích cỡ nxn, hãy đặt n quân hậu mỗi quân trên 1 hàng sao cho
tất cả các quân hậu đều không ăn được lẫn nhau. Gọi X = (x1,x2,...,xn) là một
nghiệm của bài toán. Khi đó, x = j được hiểu là quân hậu hàng thứ i đặt ở cột j.
Để các quân hậu khác không thể ăn được, quân hậu thứ i cần không được lấy
trùng với bất kỳ cột nào, không được cùng đường chéo xuôi, không được cùng
trên đường chéo ngược.

Ta có n cột A = (a1,…,an), có Xuoi[2*n − 1] đường chéo xuôi, Nguoc[2*n

− 1] đường chéo ngược.
 Bắt đầu

Bool check

Void NQeen

C[j]==F Return F
đúng
sai
Int j=0
Return T
Int main

j<=N
Nhập N

Hiển thị
a.size

Int k=0
Dòngđúng
20 -> 27

k<a.size();k++

Int i=1

I<=N;i++

Int j=1

Endl j%N==0 J<=N;j++ J==a[k][j]

end
Code:
Kết quả: