From 067c575122892a67e59e5837421e59b8ed5717d4 Mon Sep 17 00:00:00 2001
From: shuhbangi-dwivedi <shubhangi.dwivedi04@gmail.com>
Date: Wed, 6 Oct 2021 00:08:27 +0530
Subject: [PATCH] added N-queens in C

---
 C/N_Queens.c | 50 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 C/N_Queens.c

diff --git a/C/N_Queens.c b/C/N_Queens.c
new file mode 100644
index 00000000..cc44602c
--- /dev/null
+++ b/C/N_Queens.c
@@ -0,0 +1,50 @@
+//N queens
+
+#include<stdio.h>
+#include<math.h>
+
+#define MAX 100
+
+int place(int x[MAX], int r, int c)
+{
+    int i;
+    for(i=1;i<r;i++)
+        if(x[i]==c || (abs(x[i]-c)==abs(i-r)))
+            return 0;
+
+    return 1;
+}
+
+void nqueens( int x[MAX],int r, int n)
+{
+    int i,c;
+
+    for(c=1;c<=n;c++)
+    {
+        if(place(x,r,c))
+        {
+            x[r]=c;
+            if(r==n)
+            {
+                printf("{ ");
+                for(i=1;i<=n;i++)
+                    printf(" %d ",x[i]);
+                printf(" }\n");
+            }
+            else
+                nqueens(x,r+1,n);
+        }
+    }
+}
+
+int main()
+{
+    int n,i,j;
+    int x[MAX];
+
+    printf("Enter the no. of QUEENS : ");
+    scanf("%d",&n);
+
+    printf("\nThe solutions are : \n");
+    nqueens(x,1,n);
+}
\ No newline at end of file