//
// main.cpp
// EightQueens
//
// Created by liujan on 10/24/14.
// Copyright (c) 2014 liujan. All rights reserved.
//
#include
#include "stack"
using namespace std;
bool isvisited[30][30];
int Count = 0;
int n;
//判断是否可以从当前位置移动到x,y这个位置
bool canMove(int x, int y){
if (isvisited[x][y])
return false;
for (int i = 0; i < n; i++){
for (int j = 0; j < n; j++){
if (isvisited[i][j] && abs(x-i) == abs(y-j)) //对角线或已经访问过
return false;
else if(isvisited[x][j]) { //相同行
return false;
}
else if (isvisited[i][y]) //相同列
return false;
}
}
return true;
}
//移动到下一位置
bool moveQueens(int x, int y){
if (Count == n){ //走完最后一个节点,则输出结果
for (int i = 0; i < n; i++){
for (int j = 0; j < n; j++) {
if (isvisited[i][j])
cout << 1 << " ";
else
cout << 0 << " ";
}
cout << endl;
}
cout << endl;
return true;
}
else {
for (int i = y; i < n; i++){
if (canMove(x, i)){
isvisited[x][i] = true;
Count ++;
moveQueens(x+1, 0);
isvisited[x][i] = false; //回溯
Count --;
}
}
return false;
}
}
int main(int argc, const char * argv[]) {
while(cin >> n){
if (n <= 0 )
continue;
// insert code here...
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
isvisited[i][j] = false;
Count = 0;
moveQueens(0,0);
}
return 0;
}
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点!
本站所提供的图片等素材,版权归原作者所有,如需使用,请与原作者联系。