poj 1321 棋盘问题 dfs+回溯 类似n皇后

题目链接
poj 1321 棋盘问题 dfs+回溯 类似n皇后
代码如下

#include
#include
#include
using namespace std;
int n,k;
char qipan[10][10];//记录棋盘的位置 
int book[10];//判断每一列是否都放过了 
int sum,cou;//cou用来计数 
void dfs(int row)
{
	if(cou==k)//和n皇后相比多了一个判断 
	{
		sum++;
		return ;
	}
	if(row>=n)//代表到边界了 
	{
		return ;
	}
	for(int j=0;j