八皇后3.cpp

来自「这里面是很多经典算法的源代码」· C++ 代码 · 共 41 行

#include<stdio.h>
int a[20],b[20],c[40],d[40];
int n;
void out()
{
	for(int i=0;i<n;i++)
		{
			printf("%d ",a[i]);
		}
}
int main()
{
	void try1(int );
	scanf("%d",&n);
	try1(0);
}
void try1(int i)
{
	for(int j=0;j<n;j++)
	{
		if(!b[j]&&!c[i+j]&&!d[i-j+n])
		{
			a[i]=j;
			b[j]=1;
			c[i+j]=1;
			d[i-j+n]=1;
			if(i<7)
			{
				try1(i+1);
			}
			else if(i==7)
			{
				printf("\n");
				out();
			}
			b[j]=0;
			c[i+j]=0;
			d[i-j+n]=0;
		}
	}
}