#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
bool Plare(int *ar, int i, int n) //判断是否可以在这一位置插入皇后 ar[i]行 i列
{
for(int j =1; j <i; j++) {
if(ar[j] == ar[i] || abs(ar[j] - ar[i]) == abs(j - i)) return false;
}
return true;
}
void Printf(int *ar, int n)
{
for(int i =1; i <=n; i++) {
for(int j =1; j <=n; j++){
if(ar[i] == j){
printf("Q");
} else{
printf("#");
}
}
printf("\n");
}
printf("------------\n");
}
int num = 0;
int NQueen(int *ar, int i, int n)
{
if(i > n) return num;
for(int j =1; j <=n; j++) {
ar[i] = j;
if(Plare(ar, i, n)) {
NQueen(ar, i + 1, n);
if(i == n) {
num++;
Printf(ar, n);
}
}
}
return num;
}
int NiceNQueen(int *ar, int i, int n)
{
int num = 0;
while(i > 0) {
ar[i] += 1;
while(ar[i] <= n && !Plare(ar, i, n)) ar[i]++; //n指的是行
if(ar[i] <= n) { //n指的是行
if(i == n) { //n指的是列
num++;
Printf(ar, n);
} else {
i++;
ar[i] = 0;
}
} else {
i--;
}
}
return num;
}
int main()
{
int br[9] = {0};
printf("%d\n", NQueen(br, 1, 8));
return 0;
}