设计一种算法,打印 N 皇后在 NxN 棋盘上的各种摆法,其中每个皇后都不同行、不同列,也不在对角线上。这里的"对角线"指的是所有的对角线,不只是平分整个棋盘的那两条对 线。 注意:本题相对原题做了扩展示例: 输入:4 输出:[[". Q ..","... Q "," Q ...",".. Q ."],[".. Q ."," Q ...","... Q ",". Q .."]] 解释:4皇后问题存在如下两个不同的解法。 [". Q ..",//解法1"... Q ", " Q ...", ".. Q ."], [".. Q .",//
时间: 2023-06-03 20:05:38 浏览: 154
算法设计N皇后问题
抱歉,我能够回答你的问题,这是一个经典的N皇后问题,可以通过回溯算法来解决。具体过程是,在棋盘上依次放置皇后,并检查是否是合法的位置(不同列,不同对角线),如果合法,则放置下一个皇后,直到所有皇后都被放置。如果当前位置不合法,则回溯到上一个皇后位置,并尝试放置它在棋盘上下一列的位置,直到找到合法的位置或者回溯回到第一个皇后的位置。最终,得到所有的合法摆法。
阅读全文