poj-2754-八皇后-C语言-递归求解

最新推荐文章于 2021-06-11 13:58:36 发布

原创最新推荐文章于 2021-06-11 13:58:36 发布 · 656 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #八皇后 #递归 #递归算法

C语言同时被 2 个专栏收录

80 篇文章

订阅专栏

OpenJudge

73 篇文章

订阅专栏

本文介绍了一种解决经典的八皇后问题的算法实现。通过使用递归回溯的方法，该程序能够找出所有可能的放置方案，并根据用户输入的指定方案显示棋盘布局。涉及全局变量用于记录已放置的皇后位置及冲突检查。

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

算法丑陋，时间略长，还望指教。

#include <stdio.h>
short queenplaces[92][8],col[8],line_135[15],line_45[15],now_place;//全局变量默认为0
void putqueen(int n)//n+1表示处理到哪个皇后了
{
    short i,j;
    if(n==8)
    {
        now_place++;
        return;
    }
    for(i=0;i<8;i++)//i+1表示这一行皇后所在的列数
    {
        if(!col[i]&&!line_135[7-(i-n)]&&!line_45[i+n])
        {
            col[i]=line_135[7-(i-n)]=line_45[i+n]=1;
            for(j=now_place;j<92;j++)
                queenplaces[j][n]=i;
            putqueen(n+1);
            col[i]=line_135[7-(i-n)]=line_45[i+n]=0;
        }
    }
}
int main()
{
    int num,i,j;
    scanf("%d",&num);
    int place[num];
    putqueen(0);
    for(i=0;i<num;i++)
        scanf("%d",&place[i]);
    for(i=0;i<num;i++)
    {
        for(j=0;j<8;j++)
            printf("%d",queenplaces[place[i]-1][j]+1);
        printf("\n");
    }
    return 0;
}