C++ n皇后

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 10;
char map[N][N];
bool col[N],gn[N*2],ugn[N*2];//对角线是2倍 有截距表示对角线  y=x+b,则截距为 y-x；y=-x+b,截距为 y+x；
int n;
void dfs(int u){
    if(u==n){
        for(int i=0;i<n;i++)
            puts(map[i]);
            puts(""); 
           return;
    }
    
    for(int i=0;i<n;i++){
        if(!col[i]&&!gn[i+u]&&!ugn[n+i-u]){//i=y，u=x；加n防止出现负数；
            map[u][i]='Q';
            col[i]=gn[u+i]=ugn[n+i-u]=true;
            dfs(u+1);
            map[u][i]='.';
            col[i]=gn[u+i]=ugn[n+i-u]=false;
        
    }
        
    }
}
int main()
{
    scanf("%d", &n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            map[i][j]='.';
        }
    }
    dfs(0);
}

https://www.acwing.com/problem/content/submission/845/