答案及解析：[问答题]n皇后问题描述为：在一个n×n的棋盘上摆放n个皇后，要求任意两个皇后不能冲突，即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下：将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1

问题：

[问答题] n皇后问题描述为：在一个n×n的棋盘上摆放n个皇后，要求任意两个皇后不能冲突，即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下：将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后，考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。【C代码】下面是算法的C语言实现。（1）常量和变量说明n:皇后数，棋盘规模为n×nqueen[]:皇后的摆放位置数组，queen[i]表示第i个皇后的位置，1≤queen[i]≤n（2）C程序#include＜stdio.h>#define n 4int queen[n+1];void Show（　　）{/*输出所有皇后摆放方案*/int i;printf("(");for(i=1;i＜=n;i++){printf("%d",queen[i]);}printf(")\n");}int Place(int j){/*检查当前列能否放置皇后，不能放返回0，能放返回1*/int i;for(i=1;i＜j;i++){/*检查与已摆放的皇后是否在同一列或者同一斜线上*/if((（1）)‖abs(queen[i]-queen[j])==(j-i)){return 0;}}return（2）;}void Nqueen(int j){int i;for(i=1;i＜=n;i++){queen[j]=i;if(（3）){if(j==n){/*如果所有皇后都摆放好，则输出当前摆放方案*/Show（　　）;}else{/*否则继续摆放下一个皇后*/（4）;}}}}int main（　　）{Nqueen(1);return 0;}【问题1】（8分）根据题干说明，填充C代码中的空（1）（4）。【问题2】（3分）根据题干说明和C代码，算法采用的设计策略为（5）。【问题3】（4分）当n=4时，有（6）种摆放方式，分别为（7）。

Tags：软件水平考试中级软件设计师试题及答案

答案解析：

╋纠错

您可能感兴趣的问题