n-皇后问题
#include<bits/stdc++.h>
using namespace std;
const int N=510;
int n;
char g[N][N];
bool col[N],dg[N],udg[N];
void dfs(int u){
if(u==n+1){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<g[i][j];
}
cout<<endl;
}
cout<<endl;
return ;
}
for(int i=1;i<=n;i++){
if(!col[i]&&!dg[i-u+n]&&!udg[i+u]){
col[i]=dg[i-u+n]=udg[i+u]=true;
g[u][i]='#';
dfs(u+1);
g[u][i]='.';
col[i]=dg[i-u+n]=udg[i+u]=false;
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
g[i][j]='.';
}
}
dfs(1);
return 0;
}