CSP-S/J 信息学1213：八皇后问题-信息学一本通C++,C语言代码

老程序员111

已于 2022-09-11 21:49:26 修改

阅读量502

点赞数

分类专栏： C语言文章标签：数据结构算法 c++ c语言青少年编程

于 2022-07-23 07:22:34 首次发布

本文链接：https://blog.csdn.net/gjyfe5f13/article/details/125942915

版权

八皇后问题递归回溯算法 C语言

关键词由CSDN通过智能技术生成

y = x + b -> y-x = b 主对角线上，行下标与列下标之差相等
y = -x + b -> y+x = b 副对角线上，行下标与列下标之和相等
主对角线共有15条
副对角线共有15条
列有8条
每个皇后占位以后，相当于占用一条主对角线，一条副对角线和一条列
定义三个占位buf,分别为列，主对角线，副对角线。
b可以作为占位符下标索引
副对角线的b可能是负值，需要加一个偏移将索引范围变为0-14

#include <stdio.h>
#include <stdio.h>
#include <stdbool.h>
#include <string.h>

typedef struct{
    int m_s32Count;
    unsigned char m_u8ColBuf[8];
    unsigned char m_u8MainDiagonalBuf[15];
    unsigned char m_u8SubDiagonalBuf[15];
    unsigned char m_u8QueenBuf[8][8];
}StQueenInfo;

void PrintQueen(const StQueenInfo *p_stQueenInfo)
{
    int i,j;
    for(i = 0; i < 8; i++)
    {
        for(j = 0; j < 8; j++)
        {
            if(p_stQueenInfo->m_u8QueenBuf[i][j] == 1)
            {
                printf("X ");