/*
?* =====================================================================================
?*
?* ? ? ? 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;
}

總結

以上是生活随笔為你收集整理的8皇后（按列递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。