样例

#include<iostream>
using namespace std;
const int N=20;
int col[N],dg[N],udg[N];
int n;
char q[N][N];
void dfs(int u){
    if(u==n){
        for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++)
        cout<<q[i][j];

        cout<<endl;
        }
        cout<<endl;
    }
    for(int i=0;i<n;i++){
        if(!col[i]&&!dg[u-i+n]&&!udg[u+i]){ //判断对应的列，正对角线，反对角线是否冲突
            q[u][i]='Q';
            col[i]=dg[u-i+n]=udg[u+i]=1;
            dfs(u+1);//处理下一行
            col[i]=dg[u-i+n]=udg[u+i]=0; //回溯，恢复现场
            q[u][i]='.';
        }
    }

}
int main(){
    cin>>n;
   for(int i=0;i<n;i++){ //初始化棋盘
       for(int j=0;j<n;j++)
       q[i][j]='.';
   }
    dfs(0);




    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla