苏一辰之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);}