ai practical 3: queen

Aim: Write a program to simulate 4-Queen N-Queen problem.

#include<stdio.h>
#include<math.h>
char a[10][10];
int n;
void printmatrix(){
    int i,j;
    print("\n");
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            printf("%c ",a[j][i]);
            print("\n\n");
        }
    }
    int getmarkedcol(int row){
        int i;
        for(i=0;i<n;i++)
            if(a[row][i]=='Q'){
                return(i);
                break;
            }
    }
    int feasible(int row,int col){
            int i,tcol;
            for(i=0;i<n;i++){
                tcol = getmarkedcol(i);
                if(col =='W' || abs(row-i)==abs(col-tcol))
                return 0;
            }
            return 1;
        }

void nqueen(int row){
    int i,j;
    if(row<n){
        for(i=0;i<n;i++){
            if(feasible(row,i)){
                a[row][i] = 'Q';
                nqueen(row+1);
                a[row][i] = ' ';
            }
        }
    }
    else{
        print("\n thhe solution is: ");
        printmatrix();
    }
}

int main(){
    int i,j;
    printf("\n enter the number of queen: ");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    a[i][j] = ' ';
nqueen(0);
return(0);
}