使用c++输出八皇后的所有解

werdery

于 2020-03-22 12:35:04 发布

阅读量340

点赞数

分类专栏： c语言文章标签：算法 acm竞赛数据结构

本文链接：https://blog.csdn.net/werdery/article/details/105025977

版权

c语言专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<windows.h>
using namespace std;
int myCount =1;
int arr[8][8];
int order[8];
int myNext[8][2]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
int judge(int a,int b){
    int flag=0;
    int aa,bb;
    for(int j=0;j<8;j++){
        aa=a;
        bb=b;
        for(int k=0;k<8;k++){
            //cout<<"next:"<<endl;
            //cout<<myNext[j][0]<<myNext[j][1]<<endl;
            aa +=myNext[j][0];
            bb +=myNext[j][1];
            //cout<<aa<<bb<<endl;
            if(aa>=0&&aa<8&&bb>=0&&bb<8){
                if(arr[aa][bb]==1){
                    flag=1;
                    break;
                }
            }
            else{
                break;
            }
        }
        if(flag==1){
            break;
        }
    }
    if(flag==1){
        return 1;
    }
    else{
        return 0;
    }
}

void eightQueue(int index){
    if(index==8){
            cout<<myCount<<":";
        for(int i=0;i<8;i++){
            cout<<order[i]<<" ";
        }
        myCount++;
        cout<<endl;
    }
    for(int i=0;i<8;i++){
        if(judge(i,index)==0){
          //  cout<<"i="<<i<<","<<"j="<<index<<endl;
          //  Sleep(5000);
            order[index]=i;
            arr[i][index]=1;
            eightQueue(index+1);
            arr[i][index]=0;
        }
    }
}
int main(){
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            arr[i][j]=0;
        }
    }
    eightQueue(0);
return 0;
}