八皇后问题

最新推荐文章于 2024-09-28 22:05:59 发布

暗巷提灯

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量91

点赞数 2

文章标签：算法深度优先图论

本文链接：https://blog.csdn.net/m0_75015083/article/details/141299134

版权

#include<bits/stdc++.h>
using namespace std;
const int N=20;
int col[N],dg[N],ndg[N];
char f[N][N];
int n;

void dfs(int row){
    if(row==n){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                cout<<f[i][j];
            }
            cout<<endl;
        }
        cout<<endl;
        return ;
    }
    for(int i=0;i<n;i++){
        if(!col[i] && !dg[row-i+n] && !ndg[i+row]){
            col[i]=dg[row-i+n]=ndg[i+row]=1;
            f[row][i]='Q';
            dfs(row+1);
            f[row][i]='.';
            col[i]=dg[row-i+n]=ndg[i+row]=0;
        }
    }
}


int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            f[i][j]='.';
        }
    }
    dfs(0);
    return 0;
}

保护现场