八皇后

最新推荐文章于 2025-05-09 02:06:38 发布

墨之夜

最新推荐文章于 2025-05-09 02:06:38 发布

阅读量186

点赞数

分类专栏：数组实例化文章标签： Eight-quee

数组实例化专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用递归回溯法解决八皇后问题的C语言程序实现。通过定义结构体来表示棋盘上的每个位置，并利用函数进行合法性验证及结果展示，实现了所有可行解的搜索与输出。

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

#pragma once
#include <cstdlib>
#include <cstdio>
#include <cstring>

typedef struct _NODE
{
    int x;
    int y;
}NODE;

void    getQueenAddr(NODE* home, int index);
bool    addrValid(NODE* point, NODE node, int index);
void    show(NODE* points, int index);

#include "head.h"
#include <iostream>

//#include "8queens.h"

// 得到皇后位置,找到8个时打印
// points:存储皇后坐标
void getQueenAddr(NODE* points, int index)
{
    // 找到8个皇后就打印
    if (index == 8)
        show(points, index);
    if (index > 8)
        return;
    // index为行号,ix为列号
    for (int ix = 0; ix < 8; ++ix)
    {
        NODE node = { index, ix };
        if (addrValid(points, node, index))
        {
            memcpy(&(points[index]), &node, sizeof(NODE));
            getQueenAddr(points, index + 1);
        }
    }
}

// 判断皇后位置是否合法
bool addrValid(NODE* points, NODE node, int index)
{
    for (int ix = 0; ix < index; ++ix)
    {
        // 同行
        if (points[ix].y == node.y)
            return false;
        // 左上右下斜线
        if ((node.y - points[ix].y) == (node.x - points[ix].x))
            return false;
        // 右上左下斜线
        if ((node.x + node.y) == (points[ix].x + points[ix].y))
            return false;
    }
    return true;
}

// 打印
void show(NODE* points, int index)
{
    static int count = 0;
    count++;
    printf("<%02d> ||   ", count);
    for (int ix = 0; ix < index; ix++)
    {
        printf("[%d,%d] ", points[ix].x, points[ix].y);
    }
    printf("\n");
}

/*void  findQueens()
{
    NODE* data = (NODE*)malloc(sizeof(NODE) * 8);
    memset(data, 0, sizeof(NODE) * 8);
    for (int ix = 0; ix < 8; ++ix)
    {
        data[0] = { 0, ix };
        getQueenAddr(data, 1);
    }
    free(data);
}*/

int main()
{
    findQueens();
    system("pause");
    return 0;
}