作业帮 > 综合 > 作业

输出使n元棋盘上n个棋不在同一行或同一列或同一对角线的所有布局

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/06/04 00:06:34
输出使n元棋盘上n个棋不在同一行或同一列或同一对角线的所有布局
n可由键盘输入.
你说的这个问题叫n皇后问题哦,代码如下,不懂就问
/*本程序采用递归的思想,可找N皇后(本程序设定小于20)出全部解.但只是在屏幕上输出,不能输出到文件.*/
#include
#define N 20
int q[N];/*可以认为是棋盘,下表表示行号,每个下表变量的值表示,列号*/
int count=0;
void print(int n) /*此函数是将结果输出到屏幕*/
{
int i;
count ++;
for(i=1;i