n皇后问题（C语言）

最新推荐文章于 2024-08-22 19:20:50 发布

异文协议

最新推荐文章于 2024-08-22 19:20:50 发布

阅读量199

点赞数

分类专栏：笔记文章标签： c语言

本文链接：https://blog.csdn.net/qq_58241983/article/details/130435247

版权

笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

该程序使用回溯法求解N皇后问题，找到在n×n棋盘上放置n个皇后，使得它们不在同一行、同一列或同一条对角线上的所有可能方案数。通过递归函数Backtrack和Place检查，计算出总共有多少种合法的放置方式。

摘要由CSDN通过智能技术生成

n×n的棋盘上放置n个不同行不同列不同斜线的皇后，是否有放置方案，有请输出可行的放置方案数。（同一条斜线上的任意两点的行间距 = 列间距）

#include<stdio.h>
int sum=0,n;
void Backtrack(int t,int *x){
    if(t==n){
        sum++;
    }else{
        int i=0;
        while(i<n){
            x[t]=i++;//x[行]=列
            if(Place(t,x))Backtrack(t+1,x);
        }
    }
}
int Place(int k,int *x){
    int j=0;
    while(j<k){
        if(k-j==abs(x[k]-x[j])||x[j++]==x[k])return 0;
    }
    return 1;
}
int main(){
    scanf("%d",&n);
    int x[n];
    Backtrack(0,x);
    printf("%d",sum);
}