求解皇后问题,有人给了下列程序,可惜我刚学还看不懂~
望高手帮我注释一下,不胜感激~!!!
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int Judge(int *p, int j)
//判断当前棋子位置是否符合规则,是则返回1,否则返回0;
{
int i;
for(i=0;i<j;i++)
{
if(p[j]==p[i]) return 0;
if(abs(p[j]-p[i])==j-i) return 0;
}
return 1;
}
int main()
{
int a[8]; //a[i]表示第i行的后所在位置(a[3]=0表示第3行的后在第0列)
int i=0,j=0,k=0;
for(a[0]=0;a[0]<8;j=0,a[j]++)
for(a[++j]=0;a[j]<8;j=1,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=2,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=3,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=4,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=5,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=6,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;a[j]++)
if(Judge(a,j))
{ for(i=0;i<8;i++) printf("%d",a[i]);
printf("%3s"," ");
if(!(++k%7)) printf("\n");
}
printf("\n\n%d\n\n",k);
printf("\n请按任意键结束...");
getch();
return 0;
}