Bài toán xếp n quân hậu

[Mã code 3594]
  1 Đánh giá    Viết đánh giá
 371      8375      14
Phí tải: Miễn phí
Danh mục
Thể loại
Nhóm code
Ngày đăng
23-5-2016
Loại file
Full code + Báo cáo
Dung lượng
15.4 KB

Bài Toán quân hậu là bài toán xếp n quân hậu vào bàn cờ kích thước n * n. Sau đây là code của bài toán.


MÔ TẢ CHI TIẾT

#include<iostream>

using namespace std;

int n;

void result(int n, int a[][100]){

                for(int i=0;i<n;i++){

                                cout<<endl;

                                for(int j=0;j<n;j++)

                                                cout<<a[i][j]<<" ";

                }

                cout<<endl<<endl;

}

void cpy(int a[][100],int b[][100], int xuoi[],int cxuoi[],int nguoc[],int cnguoc[],int doc[],int cdoc[],int ngang[],int cngang[],int n){

                for(int i=0;i<n;i++)

                                for(int j=0;j<n;j++)

                                                b[i][j]=a[i][j];

                for(int i=0;i<=2*n;i++){

                                cxuoi[i]=xuoi[i]; cnguoc[i]=nguoc[i]; cdoc[i]=doc[i]; cngang[i]=ngang[i];

                }

}

int xep(int i,int a[][100],int xuoi[],int nguoc[], int doc[], int ngang[]){

                for(int j=0;j<n;j++){

                                int b[100][100],xuoi1[100],nguoc1[100],doc1[100],ngang1[100];

                                cpy(a,b,xuoi,xuoi1,nguoc,nguoc1,doc,doc1,ngang,ngang1,n);

                                if(!xuoi[j-i+n]&&!nguoc[i+j]&&!doc[j]&&!ngang[i]){

                                                b[i][j]=1;

                                                xuoi1[j-i+n]=1;nguoc1[i+j]=1;doc1[j]=1;ngang1[i]=1;

                                                if(i==n-1) result(n,b);

                                                xep(i+1,b,xuoi1,nguoc1,doc1,ngang1);

                                }

                }

}

int main(){

                int a[100][100], xuoi[100],nguoc[100],doc[100],ngang[100];

                cout<<"nhap kich co ma tran :"; cin>>n;

                xep(0,a,xuoi,nguoc,doc,ngang);

                return 0;

}

Input: 6

Output:

 

0 1 0 0 0 0

 

0 0 0 1 0 0

0 0 0 0 0 1

1 0 0 0 0 0

0 0 1 0 0 0

0 0 0 0 1 0

 

 

 

0 0 1 0 0 0

 

0 0 0 0 0 1

0 1 0 0 0 0

0 0 0 0 1 0

1 0 0 0 0 0

0 0 0 1 0 0

 

 

 

0 0 0 1 0 0

 

1 0 0 0 0 0

0 0 0 0 1 0

0 1 0 0 0 0

0 0 0 0 0 1

0 0 1 0 0 0

 

 

 

0 0 0 0 1 0

 

0 0 1 0 0 0

1 0 0 0 0 0

0 0 0 0 0 1

0 0 0 1 0 0

0 1 0 0 0 0

 

Nguồn: Sharecode.vn



HƯỚNG DẪN CÀI ĐẶT
 
 
LINK DOWNLOAD

Bài Toán Con Hậu.docx [15.4 KB]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
sharecode.vn
DOWNLOAD
(Miễn phí)
Bạn có code hay
ĐĂNG BÁN NGAY

CODE GẦN GIỐNG


BÌNH LUẬN


Baby Dino Trần Trả lời Thích  008:08 - 17/11/2020
code dung giai thuat gi vay a

ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

5
1 Đánh giá
Code rất tốt (1)
Code tốt (0)
Code rất hay (0)
Code hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá
14:03 - 8/6/2017
Code rất tốt
Code rất tốt và phù hợp để phát triển

 HỖ TRỢ TRỰC TUYẾN