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;
}