Nqueens

#include <stdio.h>
#include <stdlib.h>

#define N 20
//Nqueens

void printArray(int array[N][N],int n);
int nqueens(int array[N][N],int nqueen,int n);
int isValid(int array[N][N],int nqueen,int n,int i);
int encuentrafila(int array[N][N],int j,int n);

int main(){
    int n=8,res;
    int array[N][N]={{0}};
    printArray(array,n);
    if (res=nqueens(array,1, n))
        printArray(array,n);
    return 0;
}

void printArray(int array[N][N],int n){

    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            printf("%d ",array[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}

int nqueens(int array[N][N],int nqueen,int n){
    if (nqueen==n+1)
        return 1;
    for (int i=0;i<n;i++){
        if (isValid(array,nqueen,n,i)){
            array[i][nqueen-1]=nqueen;
            if (nqueens(array,nqueen+1, n))
                return 1;
            else
                array[i][nqueen-1]=0;
        }
    }
    return 0;
}

int isValid(int array[N][N],int nqueen,int n,int f){
    int k;
    //fila
    for (int i=0;i<nqueen;i++){
        if (array[f][i]!=0)
            return 0;
    }
    //diagonales
    for (int j=0;j<nqueen;j++){
        k = encuentrafila(array,j,n);
        if (abs(k-f)==abs(j-(nqueen-1)))
            return 0;
    }
    return 1;
}

int encuentrafila(int array[N][N],int j,int n){
    for(int i=0;i<n;i++){
        if (array[i][j]!=0)
            return i;
    }
}