XYNUOJ1276: N皇后问题(DFS)

1276: N皇后问题

时间限制: 1 Sec 内存限制: 128 MB
提交: 41 解决: 22
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
在N*N(1

输入
一个整数n(1 输出
若有解,输出若干行,每行n个数,中间有两个空格,依次表示第i个皇后的列号
若无解,输出 “no”
样例输入
4
样例输出
2 4 1 3
3 1 4 2

#include
#include 
using namespace std;
int n,k=0,a[20],sum;
void dfs(int step){//代表层数 
	if(step == n+1){ 
		sum++;
		for(int i=1;i<=n;i++){
			if(i>n;
	sum=0;
	dfs(1);
	if(sum==0){
		cout<<"no"<

你可能感兴趣的:(XYNUOJ,搜索)