2754.cpp

非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等

#include<iostream>
#include<cmath>
using namespace std;
int b[10],a[10][10],m,p=1,t,c[100][8];

void f()
{
	int i,j,k;
	for (i=1;i<=8;i++)
	{
		if (a[m][i]==0)
			continue;
		if (a[m][i]==1)
		{
			b[m]=i;
			m++;
			if (m==9)
			{
				for (j=1;j<=8;j++)
					c[p][j]=b[j];
				p++;
			}
			else
			{
				for (j=1;j<=8;j++)
				{
					a[m-1][j]=0;
					a[j][i]=0;
				}
				for (j=1;j<=8;j++)
				{
					for (k=1;k<=8;k++)
					{
						if (fabs(j-m+1)==fabs(i-k))
							a[j][k]=0;
					}
				}
				f();
			}
		}
	}
	m--;
}

int main()
{
	int n,i,j,k;
	for (j=1;j<=8;j++)
		for (k=1;k<=8;k++)
			a[j][k]=1;
	m=1;
	f();
	cin>>n;
	for (i=0;i<n;i++)
	{
		cin>>t;
		for (j=1;j<=8;j++)
			cout<<c[t][j];
		cout<<endl;
	}
	return 0;
}