注意点:
左右对角线用一个数组进行标记
每一对横纵坐标做相同运算得到结果不同!!!
2*n是元素的个数
回溯后,回复现场的步骤要在一个框架内。在什么逻辑下被更改,就要在什么情况下被复原。
因为利用了坐标的加法得到唯一的对应,坐标相加最大2*n 右对角线用横纵坐标加,这里用横纵坐标相减得到一个唯一的对应值,为了确保大于等于0就加n -1注意点:
左右对角线用一个数组进行标记
每一对横纵坐标做相同运算得到结果不同!!!
2*n是元素的个数
回溯后,回复现场的步骤要在一个框架内。在什么逻辑下被更改,就要在什么情况下被复原。
因为利用了坐标的加法得到唯一的对应,坐标相加最大2*n 右对角线用横纵坐标加,这里用横纵坐标相减得到一个唯一的对应值,为了确保大于等于0就加n -1本文标题:N皇后
本文链接:https://www.haomeiwen.com/subject/ocpziktx.html
网友评论