八皇后，回溯

最新推荐文章于 2020-10-09 22:53:51 发布

kayv

最新推荐文章于 2020-10-09 22:53:51 发布

阅读量384

点赞数

分类专栏：学习_代码_算法文章标签： math.h include

本文链接：https://blog.csdn.net/kayv/article/details/2083840

版权

学习_代码_算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include <iostream.h>
#include <math.h>

bool place(int row,int pos[9])// current row and current pos is avaible
{
   if(row==1)
   {
       return true;
   }
   for(int i=1;i<row;i++)
   {
       if(pos[row]==pos[i])
           return false;
       if(abs(row-i)==abs(pos[row]-pos[i]))
           return false;
   }
   if(i==row)
       return true;
   return true;

}

void queen(int row,int pos[9])
{
   int i,j;
   for(i=1;i<=8;i++)
   {
       pos[row]=i;
        if( place(row,pos)==true )//可放置
       {
           if(row==8)
           {
               for(j=1;j<=8;j++)
               {
                   cout<<' '<<pos[j];
               }
               cout<<endl;

           }
           else
           {
               queen(row+1,pos);
           }
       }

   }
}

int main()
{
   int i,k;
   int pos[9];
   for(i=0;i<9;i++)
       pos[i]=0;
   queen(1,pos);
   return 0;
}