摘要： 阅读全文

摘要：每个皇后都不能在同一行或同一列或对角线。首先，保证所有皇后不在同一列很好办，只要每次判断一下之前的皇后是否已经“占据”了这一列即可。其次，要保证不在同一对角线，棋盘其实就是矩阵，每一个位置都是一个坐标，我们可以通过横纵坐标之差来判断是否在同一对角线上。如果两个皇后横坐标之差的绝对值等于纵坐标之差的绝 阅读全文

摘要：以n=3为例，假设有三个空位，依次往空位上填数，填到123发现数填完了，此时就要回到12-，但123已经存在了，于是再回到1--，这时第二个空位上还能填3，构成13-，再往第三个空位上填数，数都用完后再回溯，以此类推就能得到全部结果 阅读全文