八皇后问题

dingge1991

于 2012-07-18 15:10:48 发布

阅读量247

点赞数

分类专栏： oj 文章标签： system

本文链接：https://blog.csdn.net/dingge1991/article/details/7759294

版权

oj 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

把这些水题也是经典的题目放上这里,作为菜鸟的回忆.

#include<iostream>
#include<memory.h>

using namespace std;

int queb[8][8];
int ans[92][8];
int col[8];
int num;
 int n, b,  j,  hang[8]; 
void dfs(int deep)
{        int j,k;
         if(deep==8)
         {
                    for(int i=0;i<8;i++)
                    {
                            
                    ans[num][i]=col[i]+1;                            
                    }
           num++;         
           return;
         }
         
         for( j=0;j<8;j++)
         {         
                   for( k=0;k<deep;k++)
                  if( col[k]==j||(k-deep)==(col[k]- j)||(deep- k ) == ( col[k] - j) )  
                        break; 
         
         if( k == deep)//放置i，尝试第i + 1 个皇后  
        {  
           col[deep] = j;  
            dfs(deep + 1 );  
        } 
         }
}

int main()
{
    int test;
    cin>>test;
    num=0;
    while(test--)
    {
                 int a;
                 cin>>a;
                 
                 dfs(0);
                 for(int i=0;i<8;i++)
                 {
                         cout<<ans[a-1][i];
                         
                 }
                 cout<<endl;
                
    }
    system("pause");
}