8queen.c

国际象棋中八皇后问题 数据结构算法

#include<stdio.h>
#include<math.h>
main()
{
  int a,b,c,d,e,f,g,h,i;
  i=0;
  for(a=0;a<=7;a++)
   for(b=0;b<=7;b++)
   {
     if(abs(b-a)!=1&&b!=a)
     for(c=0;c<=7;c++)
     {
	if(abs(c-b)!=1&&abs(c-a)!=2&&c!=b&&c!=a)
	for(d=0;d<=7;d++)
	{
	  if(abs(d-c)!=1&&abs(d-b)!=2&&abs(d-a)!=3&&d!=a&&d!=b&&d!=c)
	  for(e=0;e<=7;e++)
	  {
	    if(abs(e-a)!=4&&abs(e-b)!=3&&abs(e-c)!=2&&abs(e-d)!=1&&e!=a&&e!=b&&e!=c&&e!=d)
	    for(f=0;f<=7;f++)
	    {
	       if(abs(f-a)!=5&&abs(f-b)!=4&&abs(f-c)!=3&&abs(f-d)!=2&&abs(f-e)!=1&&f!=a&&f!=b&&f!=c&&f!=d&&f!=e)
	       for(g=0;g<=7;g++)
	       {
		  if(abs(g-a)!=6&&abs(g-b)!=5&&abs(g-c)!=4&&abs(g-d)!=3&&abs(g-e)!=2&&abs(g-f)!=1&&g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f)
		  for(h=0;h<=7;h++)
		  {
		     if(abs(h-a)!=7&&abs(h-b)!=6&&abs(h-c)!=5&&abs(h-d)!=4&&abs(h-e)!=3&&abs(h-f)!=2&&abs(h-g)!=1&&h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g)
		    {
		     i++;
		     printf("%d:[%d][%d],[%d][%d],[%d][%d],[%d][%d],[%d][%d],[%d][%d],[%d][%d],[%d][%d]\n",i,0,a,1,b,2,c,3,d,4,e,5,f,6,g,7,h);
		    }
		  }
	      }
	   }
	}
     }
  }
}
printf("%d",i);
}