C语言中的8皇后问题。

#include<stdio.h>
static int a[8]={0};
static int cnt=0;
int judge(int m,int c)//判断每种情况是否符合8皇后问题要求
{
for(int i=0;i<m;i++)
{
if(a[i]==c) return 0;
if((c-a[i])==(m-i)||(c-a[i])==(i-m)) return 0;
}
return 1;
}
int print(int a[8],int cnt)//输出函数
{
int i,j;
printf("No %d:\n",cnt);
for(i=0;i<=7;i++)
{
for(j=0;j<=7;j++)
{
if(j==a[i])printf("A");
if(j!=a[i])printf(".");
if(j==7)printf("\n");
}
}
}
int search(int m)//回溯算法递归调用函数，枚举所有可能。
{
int i;
if(judge(m-1,a[m-1])==0) return 1;//调用judge函数，判断刚刚加入的皇后是否符合要求。符合则继续讨论下一行或者输出，不符合则返回讨论上一行的下一种情况。
if(m==8)
{
cnt++;
print(a,cnt);//前8行符合要求则输出
}
if(m<=7)
{
for(i=0;i<8;i++)
{
a[m]=i;
search(m+1);
}
}
}
int main()
{
search(0);
}