CODE:
#include<bits/stdc++.h>
using namespace std;
bool isValid(int n, int a[][11], int i, int j){
for(int k=0; k<i; k++){
if(a[k][j]==1) return false;
}
for(int x=i-1, y=j-1; x>=0 && y>=0; xā, yā){
if(a[x][y]==1) return false;
}
for(int x=i-1, y=j+1; x<n && y<n; xā, y++){
if(a[x][y]==1) return false;
}
return true;
}
void nQueens(int n, int a[][11], int i, int* count){
if(i==n){
*count = *count + 1;
// for(int row=0; row<n; row++){
// for(int column=0; column<n; column++){
// if(a[row][column]==1){
// cout<<āQ ā;
// }else{
// cout<<ā_ ā;
// }
// }cout<<ā\nā;
// }cout<<"\n";
return;
}
for(int j=0; j<n; j++){
if(isValid(n,a,i,j)){
a[i][j]=1;
// for(int row=0; row<n; row++){
// for(int column=0; column<n; column++){
// cout<<a[row][column]<<" ā;
// }cout<<ā\n";
// }cout<<"\n";
nQueens(n, a, i+1, count);
a[i][j]=0;
}
}
}
int main() {
int n;
int count=0;
cin>>n;
int a[11][11]={0};
nQueens(n,a, 0, &count);
cout<<count;
}