皇后问题！

最新推荐文章于 2022-03-13 20:14:06 发布

原创最新推荐文章于 2022-03-13 20:14:06 发布 · 400 阅读

2 ·

CC 4.0 BY-SA版权

题解同时被 2 个专栏收录

80 篇文章

订阅专栏

算法

63 篇文章

订阅专栏

本文介绍了一个简单的N皇后问题解决方案，使用C语言实现。通过递归搜索和冲突检测的方法找到所有可能的放置皇后的方案。

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

拉拉，今天无聊，装个逼，小发一文。解闷……
好了具体题目n皇后！！
代码如下：

#include<stdio.h>
#include<stdlib.h>
int n;
int ans;
int a[100];
int ok(int i){
    int j;
    for(j=1;j<i;j++)
        if(a[i]==a[j] || i-j==abs(a[i]-a[j]))return 0;
    return 1;
}
void search(int i){
    int j;
    for(j=1;j<=n;j++){
        a[i]=j;
        if(ok(i))
            if(i<n)search(i+1);
            else ans++; 
    }
}
int main(){
    int i,j,k,m;
    scanf("%d",&n);
    search(1);
    printf("%d\n",ans);
    return 0;
}