八皇后.cpp

这里面是很多经典算法的源代码

#include<stdio.h>
#include<math.h>
int a[8];
int check(int n)
{
	for(int i=0;i<n;i++)
	{
		if((fabs(a[i]-a[n])==fabs(n-i))||(a[i]==a[n]))
			return 0;
	}
	return 1;
}
int main()
{
	for(a[0]=0;a[0]<8;a[0]++)
	{
		for(a[1]=0;a[1]<8;a[1]++)
		{
			if(!check(1)) 
			{
				continue;
			}
			for(a[2]=0;a[2]<8;a[2]++)
			{
				if(!check(2))
				{
					continue;
				}
				for(a[3]=0;a[3]<8;a[3]++)
				{
					if(!check(3))
					{
						continue;
					}
					for(a[4]=0;a[4]<8;a[4]++)
					{
						if(!check(4))
						{
							continue;
						}
						for(a[5]=0;a[5]<8;a[5]++)
						{
							if(!check(5))
							{
								continue;
							}
							for(a[6]=0;a[6]<8;a[6]++)
							{
								if(!check(6))
								{
									continue;
								}
								for(a[7]=0;a[7]<8;a[7]++)
								{
									if(!check(7))
									{
										continue;
									}
									else
									{
										printf("\n");
										for(int i=0;i<8;i++)
										{
											printf("%d ",a[i]);
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
}