国际象棋的皇后可以沿横线、竖线、斜线走，为了控制一个4×4的棋盘至少要放几个皇后（ ）A．1B．2C．3D．4

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
pos：一维数组，pos[i]表示第i个皇后放置在第i行的具体位置。
count：统计放置方案数。
i，j，k：变量。
N：皇后数。
（2）C程序

#include #include #define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos[],int k) {int i;for(i=1; i=1) {pos[j]= pos[j]+1；/*尝试摆放第i个皇后*/while(pos[j]<=N&&（3）_) {pos[j]= pos[j]+1;}/*得到一个摆放方案*/if(pos[j]<=N&&j══ N) {printf("方案%d: ",count++);for(i=1; i<=N; i++){printf("%d",pos[i]);}printf("\n");}/*考虑下一个皇后*/if(pos[j]<=N&&（4） ) {j=j+1;} else{ //返回考虑上一个皇后pos[j]=0;（5） ;}}return 1;}。

【问题1】（10分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
【问题2】（2分）
根据以上说明和C代码，算法采用了（6）设计策略。
【问题3】（3分）
上述C代码的输出为：（7）。

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
pos：一维数组，pos[i]表示第i个皇后放置在第i行的具体位置
count：统计放置方案数
i，j，k：变量
N：皇后数



【问题1】（10分）

根据以上说明和C代码，填充C代码中的空（1）～（5）。

【问题2】（2分）

根据以上说明和C代码，算法采用了（6）设计策略。

【问题3】（3分）

上述C代码的输出为：（7）。

阅读下列说明和 C 代码，回答问题 1 至 3，将解答写在答题纸的对应栏内 【说明】 n 皇后问题描述为：在一个 nXn 的棋盘上摆放 n 个皇后，要求任意两个皇后不能冲突, 即 任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下： 将第 i 个皇后摆放在第 i 行，i 从 1 开始，每个皇后都从第 1 列开始尝试。尝试时判断 在 该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆 放 下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后 考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。 【C 代码】 下面是算法的 C 语言实现。 （1）常量和变量说明



【问题 1】（8 分） 根据题干说明，填充 C 代码中的空（1）?（4）。

【问题 2】（3 分） 根据题干说明和 C 代码，算法采用的设计策略为
【问题 3】（4 分） 当 n=4 时，有 （6） 种摆放方式，分别为 （7） 。有2种摆法