C++ 回到8皇后区。我能';我想不出来。(我缺少哪一部分?)

C++ 回到8皇后区。我能';我想不出来。(我缺少哪一部分?),c++,recursion,backtracking,C++,Recursion,Backtracking,我在学习递归。在这个问题中,如果我在markFunc()中使用打印行(在开始或结束时),它会给出正确的输出。否则将给出垃圾结果。为什么会这样 问题链接: 我的解决方案:(输出错误) #包括 #包括 使用名称空间std; INTA[8],mark[8][8]; void markFunc(整数行、整数列、整数标记符号){ //cout#include是非标准的,不要使用它。烧掉这本书、课堂讲稿或任何你读过的文档。标记[row][col]+=markSymbol;你应该确保这里的row和col介于0

我在学习递归。在这个问题中,如果我在
markFunc()
中使用打印行(在开始或结束时),它会给出正确的输出。否则将给出垃圾结果。为什么会这样

问题链接:

我的解决方案:(输出错误)

#包括
#包括
使用名称空间std;
INTA[8],mark[8][8];
void markFunc(整数行、整数列、整数标记符号){

//cout
#include
是非标准的,不要使用它。烧掉这本书、课堂讲稿或任何你读过的文档。
标记[row][col]+=markSymbol;
你应该确保这里的row和col介于0和7之间。
标记[row][col col+=markSymbol;
您应该确保此处的行和列在0和7之间。我认为for循环条件可以确保这一点。@drescherjmI在查看代码时没有看到错误。您可能需要使用调试器来解决这个问题。非常感谢。@drescherjm
#include<iostream>
#include<stdio.h>
using namespace std;

int a[8],mark[8][8];

void markFunc(int row,int col,int markSymbol){
    //cout<<"row="<<row<<" col="<<col<<endl;

    //self-cell marking
    mark[row][col]+=markSymbol;

    //col marking
    for(int i=0; i<8; i++)
        if(i!=col) mark[row][i]+=markSymbol;

    //row marking
    for(int i=0; i<8; i++)
        if(i!=row) mark[i][col]+=markSymbol;

    int i=0,j=0;

    //upper-left marking
    for((i=row-1,j=col-1); (i>=0 && j>=0); (i--,j--)){
        mark[i][j]+=markSymbol;
    }

    //lower-right marking
    for((i=row+1,j=col+1); (i<8 && j<8); (i++,j++)){
        mark[i][j]+=markSymbol;
    }
    //upper-right marking
    for((i=row-1,j=col+1); (i>=0 && j<8); (i--,j++)){
        mark[i][j]+=markSymbol;
    }
    //lower-left marking
    for((i=row+1,j=col-1); (i<8 && j>=0); (i++,j--)){
        mark[i][j]+=markSymbol;
    }

    //printf("1\n");
}

int solve(int col){
    if(col==8) return 0;

    int x,res=100;

    for(int i=0; i<8; i++){
        if(mark[i][col]==0){
            markFunc(i,col,1);

            if(i==a[col]) x=solve(col+1);
            else x=1+solve(col+1);

            markFunc(i,col,-1);
        }
        res=min(res,x);
    }
    return res;
}

int main()
{
    int test=0,d;

    while(cin>>d){
        test++;

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

        a[0]=d-1;

        for(int i=1; i<8; i++){
            cin>>d;
            a[i]=d-1;
        }

        cout<<"Case "<<test<<": "<<solve(0)<<endl;
    }

    return 0;
}