8皇后（c语言）

最新推荐文章于 2021-04-04 10:54:14 发布

原创最新推荐文章于 2021-04-04 10:54:14 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

此博客展示了一段C++代码，用于解决N皇后问题。代码定义了棋盘和相关数组，包含初始化、检查位置合法性和放置皇后的函数。通过递归调用放置函数，找出所有可能的解，并输出前三个解和总解数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>
using namespace std;
int set[14][14]; //定义棋盘
int a[15];
int count=0;
int m;
void init(int n){
   for(int i=0;i<=n;i++){
       for(int j=0;j<=n;j++)
       {
               set[i][j]=0;
       }
       a[i]=0;
   }
}

bool check(int row,int column){
   for(int i=row-1;i>=1;i--){
       if(set[i][column]!=0)
       return false;
   }
   for(int i=row-1,j=column-1;i>=1&&j>=1;i--,j--){
       if(set[i][j]!=0)
       return false;
   }
   for(int i=row-1,j=column+1;i>=1&&j<=m;i--,j++)
   {
       if(set[i][j]!=0){
           return false;
       }
   }
   return true;
}
void put(int row){
   if(row>m)
   {
       count++;
       if(count<=3)
       {
           for(int i=0;i<m;i++)
           {
               printf("%d ",a[i]);
           }
           printf("\n");
       }
       return;
   }
   for(int i=1;i<=m;i++)
   {
       if(set[row][i]==0){
           if(check(row,i))
           {
               set[row][i]=i;
               a[row-1]=i;
               put(row+1);
               a[row-1]=0;
               set[row][i]=0;
           }

       }

   }
   return ;
}