#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(); }

评论