【www.bbyears.com--C语言】
main()
{
int i,j,good=1,a[43][43]={0},n,ix,jy,num=0,x,it,jt,test=0;
printf("nn=");
scanf("%d",&n);
if(n>41){printf("Error.");goto exit;}
for(i=1,j=1;1;)
{
if(good)
{
a[j][i]=1;
if(j==n)
{
for(jy=1;jy<=n;jy++)
{
printf("n");
for(ix=1;ix<=n;ix++){printf(" %d",a[jy][ix]);}
}
num++;
a[j][i]=0;
i++;
getch();
printf("n");
}
else {j++;i=1;}
}
else i++;
if(i>n)
{
j--;
for(ix=1;ix<=n;ix++){if(a[j][ix]==1)x=ix;}
a[j][x]=0;
i=x+1;
}
if((j==1)&&(i==(n+1)))goto out;
else if(j==1) good=1;
else if(i>n) good=0;
else {
for(it=i-1,jt=j-1;(it>0)&&(jt>0);it--,jt--)
if(a[jt][it]==1)test=1;
for(it=i+1,jt=j-1;(it<=n)&&(jt>0);it++,jt--)
if(a[jt][it]==1)test=1;
for(it=i,jt=j-1;jt>0;jt--)
if(a[jt][it]==1)test=1;
if(test==0)good=1;
else good=0;
test=0;
}
}
out:printf("n num=%d",num);
exit:getch();
}