【文件属性】:
文件名称:解决八皇后问题 C语言
文件大小:84KB
文件格式:RAR
更新时间:2014-01-04 14:46:11
八皇后 C语言
解决八皇后问题
#include
#include
int c = 0; //外部变量C记录合法布局的个数
void Going(int queens[],int i);
void Print(int queens[]);
int Check(int queens[],int i);
void main()
{ int queens[8] = {0};
Going(queens, 0);
printf("所以八皇后问题的解有%d个!",c);
}
void Print(int queens[]) //输出棋盘的函数
{ int i, j;
for (i = 0; i < 8; i ++) //控制行的输出
{
for (j = 0; j < queens[i]; j++)
{
printf(" o");
}
printf(" 1");
for(j=queens[i]+1;j<8;j++)
{
printf(" o");
};
putchar('\n'); //每行输出完毕后换行
}
printf("按回车键显示下一个合法布局!\n");
getchar();
}
////////////////////////////////////////
【文件预览】:
八皇后问题
----八皇后问题.dsp(4KB)
----八皇后问题.ncb(33KB)
----八皇后问题.dsw(545B)
----八皇后问题.opt(48KB)
----八皇后问题.plg(895B)
----Debug()
--------a01.obj(6KB)
--------八皇后问题.exe(152KB)
--------vc60.pdb(44KB)
--------八皇后问题.pdb(313KB)
----a01.cpp(2KB)