软件设计师2015上半年下午卷试题四.pdfVIP

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