prog8.c

// #include <stdio.h>
// #include <stdlib.h>
// int x[10];
// static int c = 1;
// void printBoard(int n)
// {

//     int i, j;
//     printf("Solution %d:\n", c++);
//     for (i = 1; i <= n; i++)
//     {
//         for (j = 1; j <= n; j++)
//         {
//             if (x[i] == j)
//                 printf("Q\t");
//             else
//                 printf("-\t");
//         }
//         printf("\n");
//     }
// }
// int place(int k, int i)
// {
//     int j;
//     for (j = 1; j < k; j++)
//     {
//         if ((x[j] == i) || abs(x[j] - i) == abs(j - k))
//             return 0;
//     }
//     return 1;
// }
// void nQueens(int k, int n)
// {
//     int i, j;
//     for (i = 1; i <= n; i++)
//     {
//         if (place(k, i))
//         {
//             x[k] = i;
//             if (k == n)
//             {   
//                 printf("\n");
//                 printBoard(n);
//             }
//             else
//                 nQueens(k + 1, n);
//         }
//     }
// }
// int main()
// {
//     int n;
//     printf("Enter the number of queens:\n");
//     scanf("%d", &n);
//     nQueens(1, n);
//     if (c == 1)
//         printf("No solutions!");
// }

#include <stdlib.h>
#include <stdio.h>
#define max 100
int x[max];
static int c=1;
void printboard(int n){
    int i,j;
    printf("%d solution is \n",c++);
        for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= n; j++)
        {
            if (x[i] == j)
                printf("Q\t");
            else
                printf("-\t");
        }
        printf("\n");
    }
}

int place (int k,int i){
    int j;
    for(j=1;j<k;j++){
        if((x[j]==i) || abs(x[j]-i)==abs(j-k))
        return 0;
    }
    return 1;
}

void nQueens(int k,int n){
    int i,j;
    for(i=1;i<=n;i++){
        if(place(k,i)){
            x[k]=i;
            if(k==n){
                printf("\n");
                printboard(n);
            }
            else
            nQueens(k+1,n);
        }
    }
}

int main(){
    int i,j,k,n,count=1;
    printf("Enter the number of queens\n");
    scanf("%d",&n);
    nQueens(1,n);
    if(c==1)
    printf("No solutions");
}