八皇后问题

八皇后问题：

• 在8*8的国际象棋棋盘上摆放8个皇后，使其不能互相攻击
• 即：任意两个皇后不能在同行同列或同斜线，问有多少种摆法？

我的代码：（写了半天还很水。。。最重要的是感觉是写对了）

#include <iostream>
#include <stdio.h>
#include <string.h>
#define N 8
using namespace std;
int Q[N+1],count=1;
void printQ()
{//cout<<"第"<<count++<<"种"<<endl;
    int i,j;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++)
        if(i==Q[j]) printf("%d ",i);
        else printf("+ ");
        printf("\n");
    }printf("----------------\n");
}
void queen8(int x)
{
    int i,j;
    if(x>N) {printQ(); return ;}
    for(i=1;i<=N;i++)
    {
        if(!Q[i])
        {
            for(j=1;j<=N;j++)
            {
                if(!Q[j]) continue;
                if((i-j==x-Q[j])||(i-j==Q[j]-x) )break ;
            }
            if(j>N){Q[i]=x;queen8(x+1);Q[i]=0;}
        }
    }

}
int main()
{
    //freopen("G://1.txt","w",stdout);
    memset(Q,0,sizeof(Q));
    queen8(1);
    return 0;
}

 

 

 另一种课上PPT给的代码:

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cmath>
#define N 8
using namespace std;
int Q[N+1],count=1;
void printQ()
{//cout<<"第"<<count++<<"种"<<endl;
    int i,j;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++)
        if(i==Q[j]) printf("%d ",i);
        else printf("+ ");
        printf("\n");
    }printf("----------------\n");
}
bool Bound(int k)
{
    for(int i=1;i<k;i++)
    {
        if((fabs(k-i)==fabs(Q[k]-Q[i]))||(Q[i]==Q[k]))
        return false;
    }
    return true;
}
void Backtrack(int t)
{
    if(t>N) printQ();
    else{
        for(int i=1;i<=8;i++){
            Q[t]=i;
            if(Bound(t)) Backtrack(t+1);
        }
    }
}
int main()
{
    freopen("G://2.txt","w",stdout);
    memset(Q,0,sizeof(Q));
    Backtrack(1);
    return 0;
}