nQueen.cpp

#include <bits/stdc++.h>
using namespace std;

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

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

int main(){
    int **a=new int*[4];
    for(int i=0;i<4;i++){
      a[i]=new int[4];
      for(int j=0;j<4;j++)
        a[i][j]=0;
    }
    nQueen(a,0,4);
      for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
          cout<<a[i][j]<<" ";
        }
        cout<<endl;
      }
    
    return 0;
}