分类
动态

苏一辰之8皇后问题

交大附中8年级
#include “stdio.h”
int a[9],b[9],c[17],d[15],e;
void king8(dep)
int dep;
{int i;
if(dep>8)
{for(i=1;i<=8;i++)printf(“%2d”,a[i]);
printf(“\n”);e++;}
else for(i=1;i<=8;i++)
if (!(b[i]||c[dep+i]||d[dep-i+7]))
{b[i]=1;c[dep+i]=1;d[dep-i+7]=1;a[dep]=i;king8(dep+1);
b[i]=0;c[dep+i]=0;d[dep-i+7]=0;a[dep]=0;}
}
main()
{
king8(1);
printf(“%d\n”,e);
}