C语言——八皇后问题

Problem E

8皇后问题

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

 

输出8皇后问题所有结果。

输入：

 

没有输入。

输出：

 

每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。

输入样例：

 

 

 

输出样例：

 

输出的前几行：No 1:A...........A..........A.....A....A...........A..A.........A....No 2:A............A.........A..A...........A....A.....A..........A...

 

答案如下：

#include<stdio.h>
int a[8];
int k=1; 
void search(int m);
void output();
int cando(int row,int cow);
int main()
{
 int m;
 m=0;
 search(m);
 return 0;
}
void search(int m)
{
 int i;
 if(m==8)
 {
  output();
 }
 else
 {
     for(i=0;i<8;i++)
     {
      if(cando(m,i))
      {
       a[m]=i;
       search(m+1);
      }
     }
 }
}
int cando(int row,int col)
{
 int i,flag=1;
 for(i=0;i<row;i++)
 {
  if(col==a[i]||row-i==col-a[i]||row-i==a[i]-col)
  {
   flag=0;
   return(0);
  }
 }
 return(flag);
}
void output()
{
 int i,j;
 printf("No ");
 printf("%d",k);
 k++;
 printf(":\n");
 for(i=0;i<8;i++)
 {
  for(j=0;j<8;j++)
  {
   if(a[i]==j)
   {
    printf("A");
   }
   else
   {
    printf(".");
   }
  }
  printf("\n");
 }
 printf("\n");
}