八皇后

转载于 2014-12-03 16:47:47 发布 · 397 阅读

文章标签：

#c++ #算法

算法同时被 2 个专栏收录

14 篇文章

订阅专栏

c++

6 篇文章

订阅专栏

本文介绍了一种使用递归回溯法解决N皇后问题的算法实现过程，详细解释了如何在N*N的棋盘上放置皇后，使得任意两皇后不处于同一行、同一列或同一对角线上。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void Trial(const int i)  
{  
    //  进入本函数时，在N*N的棋盘前i-1行已放置了互不攻击的i-1个棋子  
    //  现从第i行起继续为后续棋子选择合适位置  
  
    if (i > N)   //  输出当前的合法布局  
        Print(matrix);  
    else  
        for (int j = 1; j <= N; ++j) {  
            matrix[i][j] = 1;  
            if ( IsLegal(matrix, i, j) )  
                Trial(i + 1);  
            matrix[i][j] = 0;  
        }  
}  
  
int main(void)  
{  
    Trial(1);  
  
    return 0;  
}