MXYNUOJ 1276:N皇后問題(DFS)

632 ワード

1276:N皇后問題
時間制限:1 Secメモリ制限:128 MBコミット:41解決:22この問題のステータス:完了[コミット][ステータス][ディスカッション版]問題説明N*N(1)
1つの整数n(1出力に解があれば、いくつかの行を出力し、各行n個の数、中間に2つのスペースがあり、i番目の皇后の列番号が解がなければ、出力「no」サンプル入力4サンプル出力2 4 4 4 1 3 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<