八皇后代码C语言版本

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

#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 ");
            }
            else
            {
                printf("- ");
            }
        }
        printf("\n");
    }
    printf("\n");
}

void FindQueen(int p_s32RowIdx, StQueenInfo *p_stQueenInfo)
{
    int j;

    if(p_s32RowIdx > 7)
    {//前8行满足，第九行结束
        p_stQueenInfo->m_s32Count++;
        printf("%d\n", p_stQueenInfo->m_s32Count);
        PrintQueen(p_stQueenInfo);
        return;
    }
    for(j = 0; j < 8; j++)
    {
        if(p_stQueenInfo->m_u8ColBuf[j] != 1
            && p_stQueenInfo->m_u8MainDiagonalBuf[p_s32RowIdx+j] != 1
            && p_stQueenInfo->m_u8SubDiagonalBuf[0-p_s32RowIdx+j +7] != 1)
        {
            p_stQueenInfo->m_u8ColBuf[j] = 1;
            p_stQueenInfo->m_u8MainDiagonalBuf[p_s32RowIdx+j] = 1;
            p_stQueenInfo->m_u8SubDiagonalBuf[0-p_s32RowIdx+j +7] = 1;
            p_stQueenInfo->m_u8QueenBuf[p_s32RowIdx][j] = 1;
            FindQueen(p_s32RowIdx+1, p_stQueenInfo);
            p_stQueenInfo->m_u8ColBuf[j] = 0;
            p_stQueenInfo->m_u8MainDiagonalBuf[p_s32RowIdx+j] = 0;
            p_stQueenInfo->m_u8SubDiagonalBuf[0-p_s32RowIdx+j +7] = 0;
            p_stQueenInfo->m_u8QueenBuf[p_s32RowIdx][j] = 0;
        }
    }
}

int main()
{
    StQueenInfo l_stQueenInfo={};
    FindQueen(0, &l_stQueenInfo);

    return 0;
}