N 皇后要求在 棋盘上放 n 个皇后,任意两个不能同行、同列、同对角线。标准解法是「逐行放置」:递归的第 row 层只决定「第 row 行的皇后放在第几列」。这样设计最直接的好处是( )。
- A. 每行恰好站一个皇后,「不同行」这条约束天然满足,标记数组只需盯住列和两类对角线
- B. 递归的层数因此变少,程序整体跑得更快
- C. 有了逐行放置,就不再需要任何标记数组,冲突自动全部避开
- D. 逐行放置能保证整张棋盘最终只有一种放法
g6-07164.in输出g6-07164.outN 皇后要求在 棋盘上放 n 个皇后,任意两个不能同行、同列、同对角线。标准解法是「逐行放置」:递归的第 row 层只决定「第 row 行的皇后放在第几列」。这样设计最直接的好处是( )。