八皇后

最新推荐文章于 2025-04-09 10:08:26 发布

原创最新推荐文章于 2025-04-09 10:08:26 发布 · 300 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文通过C++实现了一个解决八皇后问题的程序，利用回溯算法寻找所有可能的解决方案，并详细记录了从发现bug到解决问题的过程，特别是关于数组大小设置不当导致的错误。

#include<cstdio>
#include<cstring>
using namespace std;

int vis[4][50], tot = 0;
int Mao[10][10];

void search(int x)
{
    if(x == 8)
    {
        tot++;
        printf("No. %d\n",tot);
        for(int i=0;i<8;i++)
        {
            for(int j=0;j<8;j++)
            {
                if(j>0) printf(" ");
                printf("%d",Mao[i][j]);
            }
            printf("\n");
        }
    }
    else for(int i = 0; i < 8; i++)
        {
            if(!vis[0][i] && !vis[1][x+i] && !vis[2][x-i+8])
            {
                Mao[x][i]=1;
                vis[0][i] = vis[1][x+i] = vis[2][x-i+8] = 1;
                search(x+1);
                vis[0][i] = vis[1][x+i] = vis[2][x-i+8] = 0;
                Mao[x][i]=0;
            }
        }
}

int main()
{
    memset(vis, 0, sizeof(vis));
    memset(Mao, 0, sizeof(Mao));
    search(0);
    return 0;
}

这题看完了紫书自己写，并解决了输出问题，除了恢复访问过的标记，还要将改为1的值改回0。

一开始写完了老是输出76种，今天才发现是vis数组开小了，x-i+8能储存到16，所以开10是不对的。