N_Queen_Problem.cpp

#include<bits/stdc++.h>
using namespace std;
#define n 4
void printSolution(int board[n][n])
{
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++)
		if(board[i][j])
			cout << "Q ";
		else cout<<". ";
		printf("\n");
	}
}
bool safe(int board[n][n],int row,int col)
{
    for(int i=0;i<row;i++)
    {
        if(board[i][col]) return false;
    }
    for(int i=row,j=col;i>=0 && j>=0 ;i--,j--)
    {
        if(board[i][j]) return false;
    }

    for(int i=row,j=col;j>=0 && i<n ;i--,j++)
    {
        if(board[i][j]) return false;
    }
    return true;


}
bool q(int board[n][n],int col)
{
    if(col>=n) return true;
    for(int i=0;i<n;i++)
    {
        if(safe(board,i,col))
        {
            board[i][col]=1;
            if(q(board,col+1)) return true;
            board[i][col]=1;
        }
    }
    return false;
}
bool solve()
{
    int board[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++) board[i][j]=0;
    }
    if (q(board, 0) == false) {
		cout << "Solution does not exist";
		return false;
	}

	printSolution(board);
	return true;


}
int main()
{
    solve();
    return 0;
}