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

评论