n-n 皇后问题(第二种解法)

#include<iostream>

using namespace std;

const int N=20;

bool row[N],col[N],dg[N],udg[N];

char g[N][N];

int n;

void dfs(int x,int y,int s)

{

    if(y==n)

    {

        y=0;

        x++;

    }

    if(x==n)

    {

        if(s==n)

        {

        for(int i=0;i<n;i++) puts(g[i]);

        puts("");

        }

        return ;

    }

        dfs(x,y+1,s);

        if(!row[x]&&!col[y]&&!dg[y+x]&&!udg[n-y+x])

        {

            g[x][y]='Q';

            row[x]=col[y]=dg[x+y]=udg[n-y+x]=true;

            dfs(x,y+1,s+1);

            row[x]=col[y]=dg[x+y]=udg[n-y+x]=false;

            g[x][y]='.';

        }

}

int main()

{

    scanf("%d",&n);

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

    {

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

        {

            g[i][j]='.';

        }

    }

    dfs(0,0,0);

    return 0;

}