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;
}