#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;

}