递归+回溯求解八皇后问题

圣骐

于 2019-05-27 10:30:32 发布

阅读量163

点赞数

分类专栏：数据结构与算法文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/u012500825/article/details/90598962

版权

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

博客围绕数据结构与算法展开，但具体内容缺失。数据结构与算法是信息技术领域的重要基础，对程序设计、数据处理等方面有重要作用。

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

int total = 0;
int arr[8][8] = {0};

void printQueue()
{
    int i,j;
    for (i=0; i<8; i++)
    {
        for(j=0; j<8; j++)
            printf("%d\t",arr[i][j]);
        printf("\n");
    }
    printf("\n");
    printf("\n");
}

int checkQueue(int row, int col)
{
    int i,j;
    //row check, not need
    for (j=0; j<8; j++)
    {
        if (arr[row][j] == 1)
            return 0;
    }
    //col check
    for (i=0; i<8; i++)
    {
        if (arr[i][col] == 1)
            return 0;
    }
    //left diagonal check
    for(i=row-1,j=col-1; i>=0 && j>=0; i--,j--)
    {
        if (arr[i][j] == 1)
            return 0;
    }
    //right diagonal check
    for(i=row-1,j=col+1; i>=0 && j<=7; i--,j++)
    {
        if (arr[i][j] == 1)
            return 0;
    }
    return 1;
}


void findQueue(int row)
{
    if (row > 7)
    {
        total++;
        printQueue();
        return;
    }
    int i;
    for (i=0; i<8; i++)
    {
        if (checkQueue(row,i))
        {
            arr[row][i] = 1;
            findQueue(row+1);
            arr[row][i] = 0;
        }
    }
}

int main()
{
    findQueue(0);
    printf("%d",total);
    return 0;
}