0

该代码用于在 8*8 棋盘上放置 8 个皇后，这样它们就不会进行水平、垂直和对角线攻击。有关更多详细信息，您可以参考维基百科链接http://www.google.co.in/url?sa=t&rct =j&q=8%20queens%20problem&source=web&cd=1&cad=rja&sqi=2&ved=0CDEQFjAA&url=http%3A%2F%2Fen.wikipedia.org%2Fwiki%2FEight_queens_puzzle&ei=XKbdUMbqLIn4rQfCoICACA&usg=AFQjCNEXFxAwqTUrl19GJ9Y9yh97g5hGFg&bvm=bv.1355534169,d.bmk

#include<iostream>
#include<conio.h>
using namespace std;
int recu(int i,int k);
void place(int i,int k);
void unplace(int i,int k);
int q[8][8];
/*flags for blocks*/
int row[8]; 
int column[8]; /*flag for column*/
int c[15];  /*flag for diagonls*/
int d[15];
int main()
{
    for(int i=0;i<8;i++) /*initalize flags */
    {
        row[i]=0;
        column[i]=0;
        c[i]=0;
        d[i]=0;
    }
    for(int i=8;i<15;i++)  /*initalize flag diagonals*/
    {
        c[i]=0;d[i]=0;
    }
    int i=0;
    int k=0;
    recu(i,k);  

    for(int i=0;i<8;i++)    /*for display output*/
    {
        for(int k=0;i<8;i++)
        {
            if(q[i][k]==1)
            {
                cout<<"(";
                cout<<i;
                cout<<",";
                cout<<k;
                cout<<")";
            }
        }
    }
    getch();
    return 0;
}

int recu(int i,int k)
{ 
    if(k<8)
    {
        if(column[i]==0 && row[k]==0 && c[i+k]==0 && d[i-k+7]==0)
        {
            place(i,k);
            k=0;
            recu(i+1,k);
        }
        else
            k++;
    }
    else
        unplace(i,k);
    return 0;
}

void place(int i,int k)
{
    q[i][k]=1;
    row[i]=1;
    column[k]=1;
    c[i+k]=1;
    d[i-k+8]=1;
}

void unplace(int i,int k)
{
    q[i][k]=0;
    row[i]=0;
    column[k]=0;
    c[i+k]=0;
    d[i-k+7]=0;
}

我得到了输出，但它只是 (0,0) 和 (7,0)。

4

1 回答 1

1

据我所知，问题是肯定的：

int q[7][7]

这有来自索引的整数

[0-6][0-6]

它模拟了一个 7*7 的字段。

你需要int q[8][8]有一个 8*8 的字段。

此外，您的对角线数组的大小也需要为 15 而不是 14。

于 2012-12-28T13:44:26.860 回答