8皇后（按列递归）

/*
 * =====================================================================================
 *
 *       Filename:  queen.c
 *
 *    Description:  
 *
 *        Version:  1.0
 *        Created:  2011年12月10日 12时22分09秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  YOUR NAME (), 
 *        Company:  
 *
 * =====================================================================================
 */
#include <stdlib.h>
#include <stdio.h>
#define N 8
int cnt = 0;
void print_matrix(int a[][N])
{
int i, j;
printf("Case %d:\n", cnt);
for (i = 0; i < N; i++)
{
for (j = 0 ; j < N; j++)
{
printf("%d", a[i][j]);
}
printf("\n");
}

}
void init(int a[][N])
{
int i, j;
for (i = 0; i < N; i++)
{
for (j = 0 ; j < N; j++)
{
a[i][j]=0;
}
}
}
int judge(int a[][N], int x, int y)//按列递归，列不会有重复皇后，x,y的右上右下对角线也是不会有皇后的
//如果按行递归，则行不会有重复皇后，x，y的左上右上对角线是不会有皇后的
{
int i = 0;
for (i = 0; i < y; i++)
{
if (1 == a[x][i])//行重复
{
return 0;
}
}
  
for (i = 0; i <= x && i <= y; i++)//左上对角线
{
if (1 == a[x-i][y-i])
{
return 0;
}
}


for (i = 0; i <= y && i+x < N; i++)//左下对角线
{
if (1 == a[x+i][y-i])
{
return 0;
}
}

return 1;


}
int queen(int a[][N], int y)
{
int i = 0;
if(y == 8)
{
cnt++;
print_matrix(a);
return 0;
}


for (i = 0; i < N; i++)
{
if ( judge(a, i, y))
{
a[i][y] = 1;
queen(a, y+1);


a[i][y] = 0;
}
}



}
int main()
{

int a[N][N] = {0};
init(a);
queen(a, 0);
return EXIT_SUCCESS;
}