阅读下列说明和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）。
正确答案及解析
正确答案
解析
【问题1】（10分）
(1) pos[i]==pos[k]
(2) j=1
(3) isplace(pos,j)==0
(4) j＜N，
(5) j=j-1|
【问题2】（2分）
回溯法
【问题3】（3分）
方案1：2 4 1 3
方案2：3 1 4 2
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案