poj1321 - 棋盘问题

                                     想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410
                                     转载请注明出处：http://blog.csdn.net/wangjian8006

 

解题思路：类似于八皇后问题，DFS暴力解决

代码：

#include 
using namespace std;

int row[10],n,k,t,count;
char map[10][10];

void dfs(int cap){
	int i,j;	
	if(t==k) {count++;return;}
	else if(cap>=n) return;
	else					
		for(i=0;i