我写这个博客记录一下自己C语言学习之路（兴许以后还会贴一些其他语言）。
因为我自己也算个初学者，所以代码不保证完全正确。若是有问题欢迎各位指点。
以下是我自己的代码：
#include <stdio.h>
#define N 8 //目前默认为八皇后，可以更改
#define M N-1
int Num = 0; //Num为解的个数
int attack(int a[][N], int i, int j) //attack函数模拟(i,j)位置上的皇后能否攻击到其他皇后。若是可以攻击到函数返回0，否则返回1。
{
int n,m;
for(n = 0; n < N; n ++) //列检测
{
if(n == i)
continue;
if (a[n][j] != 0)
return 0;
}
if(i != M && j != M) //检测a[i][j]是否在右下边界
for(n = i + 1, m = j + 1; n != N && m != N; n ++, m ++) // 右下对角线检测
if(a[n][m] != 0)
return 0;
if(i != 0 && j != 0) //检测a[i][j]是否在左上边界
for(n = i - 1, m = j - 1; n != -1 && m != -1; n --, m --) // 右上对角线检测
if(a[n][m] != 0)
return 0;
if(i != M && j != 0) //检测a[i][j]是否在左下边界
for(n = i + 1, m = j - 1; n != N && m != -1; n ++, m --) // 左下对角线检测
if(a[n][m] != 0)
return 0;
if(i != 0 && j != M) //检测a[i][j]是否在右上边界
for(n = i - 1, m = j + 1; n != -1 && m != N; n --, m ++) // 左上对角线检测
if(a[n][m] != 0)
return 0;
return 1;
}
void put (int a[][N])
{
int i,j;
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%d ",a[i][j]);
printf("\n");
}
}
void BT (int a[][N], int i)
{
int j;
if(i == N)
{
// put(a); //打开这里可以看具体的摆放方式
// printf("\n");
Num ++;
}
else
for(j = 0 ; j < N; j ++)
{
a[i][j] = 1;
if(attack(a,i,j) == 1)
BT(a,i+1);
a[i][j] = 0;
}
}
int main ( void )
{
int a[N][N] = {};
BT(a,0);
printf("Num = %d\n",Num);
return 0;
}
| 
转播
