Nội dung Bài tập
- Mã:
- QUANHAU
- Tên:
- N quân hậu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 5 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Bài toán tám quân hậu là bài toán đặt tám quân hậu trên bàn cờ vua kích thước 8×8 sao cho không có quân hậu nào có thể "ăn" được quân hậu khác, hay nói khác đi không quân hậu nào có để di chuyển
theo quy tắc cờ vua. Màu của các quân hậu không có ý nghĩa trong bài
toán này. Như vậy, lời giải của bài toán là một cách xếp tám quân hậu
trên bàn cờ sao cho không có hai quân nào đứng trên cùng hàng, hoặc cùng
cột hoặc cùng đường chéo. Bài toán tám quân hậu có thể tổng quát hóa
thành bài toán đặt n quân hậu trên bàn cờ n×n(n ≥ 1).
Dữ liệu đầu vào là số n (số dòng và số cột của bàn cờ vua)
Dữ liệu ra là số cách xếp quân hậu vào bàn cờ.
Ví dụ:
input: 8
output: 92
Quảng cáo
Dữ liệu đầu vào là số n (số dòng và số cột của bàn cờ vua)
Dữ liệu ra là số cách xếp quân hậu vào bàn cờ.
Ví dụ:
input: 8
output: 92
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...