随笔分类 - C++

回溯法-N皇后问题-C++算法

摘要：N皇后问题要求：在一个N×N的矩阵中，任意两个皇后不能同行、不能同列或不能位于同一条对角线上。算法思路：按照每一行对单个皇后位置进行遍历，此时限制条件转变为了不能同列或不能位于同一条对角线。以此为限制条件实现回溯，当满足达到最后一行时输出当前结果。代码实现： #include <iostr 阅读全文

posted @ 2022-04-11 09:52 LazyArtizan 阅读(460) 评论(0) 推荐(0) 编辑