八皇后c语言实现

最新推荐文章于 2024-09-05 11:35:52 发布

暮的秋歌

最新推荐文章于 2024-09-05 11:35:52 发布

阅读量357

点赞数 7

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/m0_70556273/article/details/135893015

版权

#include <stdio.h>

int count = 0;

int not_danger (int row, int j, int (*chess)[8])
{
    int i, k;
    int flag1 = 0;
    int flag2 = 0;
    int flag3 = 0;
    int flag4 = 0;
    int flag5 = 0;

    //判断列方向
    for (i = 0; i < 8; i++)
    {
        if (*(*(chess + i) + j) != 0)
        {
            flag1 = 1;
            break;
        }
    }

    //判断左上方
    for (i = row, k = j; ((i >= 0) && (k >= 0)); i--, k--)
    {
        if (*(*(chess + i) + k) != 0)
        {
            flag2 = 1;
            break;
        }
    }
//xzyyxz
    //判断右下方
    for (i = row, k = j; ((i < 8) && (k < 8)); i++, k++)
    {
        if (*(*(chess + i) + k) != 0)
        {
            flag3 = 1;
            break;
        }
    }

    //判断右上方
    for (i = row, k = j; ((i >= 0) && (k < 8)); i--, k++)
    {
        if (*(*(chess + i) + k) != 0)
        {
            flag4 = 1;
            break;
        }
    }

    //判断左下方
    for (i = row, k = j; ((i < 8) && (k >= 0)); i++, k--)
    {
        if (*(*(chess + i) + k) != 0)
        {
            flag5 = 1;
            break;
        }
    }

    if (flag1 || flag2 || flag3 || flag4 || flag5)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}
//参数row:表示起始行
//参数n：表示列数
//参数（*chess）[8]:表示指向期盼每一行的指针
void eight_queen (int row, int n, int chess[][8])
{
    int chess2[8][8];
    int i, j;

    for (i = 0; i < 8; i++)
    {
        for (j = 0; j < 8; j++)
        {
            chess2[i][j] = chess[i][j];
        }
    }

    if (8 == row)
    {
        printf("第%d种\n", count++);
        for (i = 0; i < 8; i++)
        {
            for (j = 0; j < 8; j++)
            {
                printf("%d ", *(*(chess2 + i) + j));
            }

            printf("\n");
        }

        printf("\n");
    }
    else
    {
        //判断这个位置是否有危险
        //如果没有危险，继续往下
        for (j = 0; j < n; j++)
        {
            if (not_danger(row, j, chess))   //判断是否危险
            {
                for (i = 0; i < 8; i++)
                {
                    *(*(chess2 + row) + i) = 0;
                }
                *(*(chess2 + row) + j) = 1;

                eight_queen(row + 1, n, chess2);
            }
        }
    }
}

int main ()
{
    int chess[8][8];
    int i, j;

    for (i = 0; i < 8; i++)
    {
        for (j = 0; j < 8; j++)
        {
            chess[i][j] = 0;
        }
    }

    eight_queen(0, 8, chess);

    printf("总共有%d种解决方法\n", count);

    return 0;
}