N皇后

作者: DFlatMajor | 来源:发表于2020-11-26 21:24 被阅读0次

    注意点:

    左右对角线用一个数组进行标记

    每一对横纵坐标做相同运算得到结果不同!!!

    2*n是元素的个数

    回溯后,回复现场的步骤要在一个框架内。在什么逻辑下被更改,就要在什么情况下被复原。

    因为利用了坐标的加法得到唯一的对应,坐标相加最大2*n 右对角线用横纵坐标加,这里用横纵坐标相减得到一个唯一的对应值,为了确保大于等于0就加n -1

    相关文章

      网友评论

          本文标题:N皇后

          本文链接:https://www.haomeiwen.com/subject/ocpziktx.html