76.c

来自「计算概论阅读材料」· C语言 代码 · 共 44 行

#define DEBUG
#define YES 1
#define NO 0
#include <stdio.h>
#include <conio.h>

char a[9],b[17],c[15],x[9];
int n=0;
void print(void)
{
 int i;
 for(i=1;i<=8;i++)
	printf("%3d",x[i]);
	printf("\n");n++;
#ifdef DEBUG
	getch();
#endif
}

ttry(int i)
{
 int j;
#ifdef DEBUG
 static num=0;
 num++;
#endif
 for(j=1;j<=8;j++)
	if(a[j]==YES&&b[i+j]==YES&&c[i-j+7]==YES){
		x[i]=j;	a[j]=NO;c[i-j+7]=NO;b[i+j]=NO;
		if(i<8)ttry(i+1);
		else print();
		a[j]=YES;b[i+j]=YES;c[i-j+7]=YES;//when be excuted?
	   }
}
main()
{
 int i;
 for(i=1;i<=8;i++) a[i]=YES;
 for(i=2;i<=16;i++) b[i]=YES;
 for(i=0;i<=14;i++) c[i]=YES;
 ttry(1);
 printf("\n%d",n);
}