#include <stdio.h> int a[8][8]; int fun(int r,int l) { int i,j; for (i=0;i<8;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<=7 && j<=7;i++,j++) if (a[i][j]==1) return 0; for (i=r,j=l;i>=0 && j<=7;i--,j++) if (a[i][j]==1) return 0; for (i=r,j=l;i<=7 && j>=0;i++,j--) if (a[i][j]==1) return 0; return 1; } int main() { int i,j; int row=0,low=0,blow=0;/*行，列，前面的列*/ for (i=0;i<8;i++) for (j=0;j<8;j++) a[i][j]=0; while(1) { if (fun(row,low)) { a[row][low]=1; row++; blow=low; low=0; } else low++; if (low>=8) { row--; low=blow; a[row][low]=0; } if (row>7) break; } for (i=0;i<8;i++) { for (j=0;j<8;j++) printf("%d",a[i][j]); printf("\n"); } getch(); }

评论