软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题（2022/4/18）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2022/4/18

点击查看：更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容（2022/4/18）

试题四
阅读下列说明和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：皇后数