n皇后

最新推荐文章于 2024-04-18 08:15:00 发布

__Lingyue__

最新推荐文章于 2024-04-18 08:15:00 发布

阅读量888

点赞数 2

分类专栏：算法竞赛算法竞赛题解搜索文章标签： n皇后

本文链接：https://blog.csdn.net/cfarmerreally/article/details/52135632

版权

算法竞赛同时被 3 个专栏收录

180 篇文章 1 订阅

订阅专栏

算法竞赛题解

115 篇文章 0 订阅

订阅专栏

搜索

13 篇文章 0 订阅

订阅专栏

利用x+y标记副对角线，利用x-y标记主对角线，+n防止为负
G存图，n表示n皇后，ans是最后的结果，n > 0

int ans = 0;
int n;
int vis[3][100];
int G[100];
void n_queen(int row){
    if(row == n)
        ans++;
    else{
        for(int col = 0; col < n; ++col){
            if(!vis[0][col] && !vis[1][row+col] && !vis[2][row-col+n]) {
                G[row] = col;
                vis[0][col] = vis[1][row+col] = vis[2][row-col+n] = 1;
                n_queen(row+1);
                vis[0][col] = vis[1][row+col] = vis[2][row-col+n] = 0;
            }
        }
    }
}