#include <stdio.h>


int N;
int *blow;
int **a;
int fun(int r,int l)
{
int i,j;
for (i=0;i<N;i++)
if (a[i][l]==1 || a[r][i]==1) return 0;
for (i=r,j=l;i>=0 && j>=0;i--,j--)
if (a[i][j]==1) return 0;
for (i=r,j=l;i<N && j<N;i++,j++)
if (a[i][j]==1) return 0;
for (i=r,j=l;i>=0 && j<N;i--,j++)
if (a[i][j]==1) return 0;
for (i=r,j=l;i<N && j>=0;i++,j--)
if (a[i][j]==1) return 0;
return 1;
}

int main()
{
int i,j;
int row=0,low=0;/*行，列*/
printf("Enter the N:\n");
scanf("%d",&N);
/*C语言动态申请问题*/
blow=(int *)malloc(N*sizeof(int));
*a=(int **)malloc(N*sizeof(int *));
for (i=0;i<N;i++)
a[i]=(int *)malloc(N*sizeof(int));
/*C语言动态申请问题*/

for (i=0;i<N;i++)
for (j=0;j<N;j++)
a[i][j]=0;
while(1)
{
if (fun(row,low))
{
a[row][low]=1;
blow[row]=low;
row++;
low=0;
}
else
low++;
if (row>=N) break;
while (low>=N)
{
row--;
low=blow[row];
a[row][low]=0;
low++;
}
}
for (i=0;i<N;i++)
{
for (j=0;j<N;j++)
{
if (a[i][j]) printf("Q");
else
printf("o");
}
printf("\n");
}
getch();
}

评论