nQUEEN.cpp

#include<iostream>
using namespace std;

bool isSafe(int** arr, int x , int y, int n){
    for(int row=0; row<x; row++){
        if(arr[row][y]==1){
            return false;
        }
    }
   int  row=x; 
    int col= y;
    while(row>=0 && col>=0){
        if(arr[row][col]==1){
            return false;
        }
        row--;
        col--;
    }
     row=x; 
     col= y;
    while(row>=0 && col<n){
        if(arr[row][col]==1){
            return false;
        }
        row--;
        col++;
    }
    return true;

}

bool nQueen(int** arr,int x, int n ){
    if(x>=n){
        return true;
    }
    for(int col=0 ; col<n; col++){
        if(isSafe(arr, x, col, n)){
            arr[x][col]=1;
            
            if(nQueen(arr, x+1, n)){
                return true;
            }
            arr[x][col]=0;
        }
    }
            return false;
}

int main(){

    int n;
    cin>>n;
    int** arr= new int*[n];
    for(int i=0; i<n; i++){
        arr[i]= new int[n];
        for(int j=0; j<n; j++){
            arr[i][j]= 0;
        }
    }

    if(nQueen(arr, 0, n)){
        for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cout<<arr[i][j]<<" ";
        }
            cout<<endl;
    }

    }
    return 0;
}