八皇后问题 的92种结果

八皇后问题求解代码:

#include<stdio.h>
#include<stdlib.h>
#define N 8
int column[N+1]; // 同栏是否有皇后, 1表示有
int rup[2*N+1]; // 右上至左下是否有皇后
int lup[2*N+1]; // 左上至右下是否有皇后
int queen[N+1] = {0};
int num; // 解答编号
void backtrack(int);// 递回求解
int main(void) 
{
        int i;
        num = 0;
        for(i=1;i<=N;i++)
                column[i]=1;
        for(i=1;i<=2*N;i++)
                rup[i]=lup[i]=1;
        backtrack(1);
        return 0;
}
void showAnswer()
{
        int x,y;
        printf("\n解答 %d\n",++num);
        printf("     ");
        for(int i=1;i<=8;i++)printf("%d ",i);
        printf("\n");
        for(y=1;y<=N;y++)//y是行号
        {
                printf("  %d  ",y);
                for(x=1;x<=N;x++)//x是列号
                {
                        if(queen[y]==x)
                        {
                                printf("Q ");
                        }
                        else
                        {
                                printf(". ");
                        }
                }
                printf("\n");
        }
}
void backtrack(int i)//i为行数
{
        int j;
        if(i>N)
        {
                showAnswer();
        }
        else
        {
                for(j=1;j<=N;j++)//j为列数
                {
                        //判断同一列,斜对角线是否有皇后
                        if(column[j]==1&&rup[i+j]==1&&lup[i-j+N]==1)
                        {
                                 // 设定为占用
                                 queen[i]=j;
                                 column[j]=rup[i+j]=lup[i-j+N]=0;
                                 backtrack(i+1);
                                 column[j] = rup[i+j] = lup[i-j+N] = 1;
                        }
                }
        }
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值