蓝桥杯基础练习VIP-2n皇后问题 （C++代码）

解题思路:





注意事项:





参考代码:

#include <bits/stdc++.h>

using namespace std;

int g[8][8];

int num=0;

int n;

int hq[8],bq[8];

void bquee(int pos)

{

     for(int a = 0; a < pos-1; a ++)

    {

        int k = bq[pos-1]-bq[a];//可以排除同一行的情况.

        if(k==0||fabs(k)==pos-1-a)//同一列和同一对角线

            return ;

    }

    if(pos==n)

    {

        num++;

        return ;

    }

    for(int a = 0; a < n; a ++)

        if(g[pos][a]&&hq[pos]!=a)

        {

            bq[pos]=a;

            bquee(pos+1);

        }

}

void hquee(int pos)

{

    for(int a = 0; a < pos-1; a ++)

    {

        int k = hq[pos-1]-hq[a];//可以排除同一行的情况.

        if(k==0||fabs(k)==pos-1-a)//同一列和同一对角线

            return ;

    }

    if(pos==n)

    {

        bquee(0);

        return ;

    }

    for(int a = 0; a < n; a ++)

        if(g[pos][a])

        {

            hq[pos]=a;

            hquee(pos+1);

        }

}

int main()

{

    scanf("%d",&n);

    for(int a = 0; a < n; a ++)

        for(int b = 0; b < n; b ++)

            scanf("%d",&g[a][b]);

    hquee(0);

    printf("%d",num);

    return 0;

}