#include<stdio.h>
#include<stdlib.h>
int n,col[10]={0};
void display()
{
int i,j;
char chess[10][10];
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
chess[i][j]='X';
}
}
for(i=1;i<=n;i++)
{
chess[i][col[i]]='Q';
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
}
}
}
int place(int q,int c)
{
int k;
if(col
[k
]==c
||(abs(k
-q
)==abs(col
[k
]-c
))) return 0;
else
return 1;
}
void queen(int q)
{
int c;
for(c=1;c<=n;c++)
{
if(place(q,c))
{
col[q]=c;
if(q==n)
display();
else
queen(q+1);
}
}
}
int main()
{
printf("Enter number of queens\n"); queen(1);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CmludCBuLGNvbFsxMF09ezB9Owp2b2lkIGRpc3BsYXkoKQp7CglpbnQgaSxqOwoJY2hhciBjaGVzc1sxMF1bMTBdOwoJZm9yKGk9MTtpPD1uO2krKykKCXsKCQlmb3Ioaj0xO2o8PW47aisrKQoJCXsKCQkJY2hlc3NbaV1bal09J1gnOwoJCX0KCX0KCWZvcihpPTE7aTw9bjtpKyspCgl7CgkJY2hlc3NbaV1bY29sW2ldXT0nUSc7CgkKCX0KCWZvcihpPTE7aTw9bjtpKyspCgl7CgkJZm9yKGo9MTtqPD1uO2orKykKCQl7CgkJCXByaW50ZigiJWMiLGNoZXNzW2ldW2pdKTsKCQl9CgkJcHJpbnRmKCJcbiIpOwoJfQp9CgkKaW50IHBsYWNlKGludCBxLGludCBjKQp7CglpbnQgazsKCWlmKGNvbFtrXT09Y3x8KGFicyhrLXEpPT1hYnMoY29sW2tdLWMpKSkKCQlyZXR1cm4gMDsKCWVsc2UKCQlyZXR1cm4gMTsKCQkKfQp2b2lkIHF1ZWVuKGludCBxKQp7CglpbnQgYzsKCWZvcihjPTE7Yzw9bjtjKyspCgl7CgkJaWYocGxhY2UocSxjKSkKCQl7CgkJCWNvbFtxXT1jOwoJCQlpZihxPT1uKQoJCQkJZGlzcGxheSgpOwoJCQllbHNlCgkJCQlxdWVlbihxKzEpOwoJCX0KCX0KfQppbnQgbWFpbigpCnsKCQoJcHJpbnRmKCJFbnRlciBudW1iZXIgb2YgcXVlZW5zXG4iKTsKCXNjYW5mKCIlZCIsJm4pOwoJcXVlZW4oMSk7CglyZXR1cm4gMDsKfQo=